This is the solution as intended. The puzzle has been properly solved in a somewhat joint attempt between Warlord 099, Xnor and Aioros. I feel I should post this solution here for completeness sake:
The hints:
The first two hints are auxiliary to narrow down the word search. They were edited in after I realized that the possibilities of the word-search might have been too many, if "anything allowed" has to be assumed.
Words are born as letters, but they reach adulthood when they are six.
(And this puzzle is not child's play!)
Simply a hint to disregard words with less than 6 letters in this puzzle. This is valid for both the word-search and then the book-search
You find us from East to West and West to East, from North to South and South to North.
And in between, can we also be seen.
We do not jump, we do not bend, a straight line we form, from start to end.
Another clarification hint to narrow down the puzzle a bit. Indicates that the word-search is a standard 8-direction-straight-line-no-steps search in the grid.
The next hint is a critical one for the book-search. I think it is a real key-hint.
We meet at Waterloo station.
Who is we? Well, what meets at a station? Trains. The word is needed further down. Waterloo is a smaller hint towards the geographic area but it is not really needed. Central Station would have been as good, but I wanted it a bit more themed. (Aioros figured that hint out. Well done.)
The word-search
This really was a crypto-word-search, so the additional clues needed where:
__ <-> __
__ <-> __
__ <-> __
__ <-> __
__ <-> __
__ <-> __
6 letter pairs are switched in this puzzle! Find those 6 pairs, and you've nearly solved it.
B*H***
B***KF***
H****H-*UG
**F**QU***
M*****G*
*********
P**K**
******
U*U****
V******
Those where the 10 words actually hidden in the word-search. I thought it would be pretty obvious, but it turned out, that many thought in a different direction. The * indicate letters which where of the switched pairs while the "fixed" letters are given.
The idea was...
...that one could still find the pattern in the word-search, which would then give 10 words with mangled letters (sometimes more than one alternative, but never too many), and one could then solve this like a simple replacement cypher. i.e. the last word could only fit in two places of the puzzle and could only have been one of the following according to the word search: VYEYCAD or VDCESLS.
The way to find them...
It is potentially easiest to first highlight the letters which are not changed, i.e. BHKFUGQMPV.
This gives:
Next:
If you match the pattern, of the given words, there are really only very few places they would fit. Some letters appear very rarely, and the space is limited.
For example, there is only one place where the pattern B*H of the first word fits.
Example:
If you follow this through, you'll find all words:
You now have to solve the replacement-cypher with a bit of 'feeling' for English words. This gives you all 6 letter-pairs as discovered by Warlord 099. (Although he seems to have started out with the word breakfast regardless of the word-search!).
If you'd sort in alphabetic increasing order, this would give:
But now you need the word found from the important clue, giving you:
Which brings you to the final part of the puzzle:
C.Doyle is a rather known author and 'father' of Sherlock Holmes. The words found in the word-search appear an odd choice? Well, those are the first 10 words (of more than 5 letters) of one of the Sherlock books.
i.e.
Mr. Sherlock Holmes, who was usually very late in the mornings, save
upon those not infrequent occasions when he was up all night, was
seated at the breakfast table. I stood upon the hearth-rug and picked
up the stick which our visitor had left behind him the night before.
The solution
The title of that book: The Hound of the Baskervilles
CONCLUSIONS
In the spirit of this site, I would like to invite others to comment (in this answer) how they like the puzzle; how deductive they think it is; if they could solve it, and if so because of what clues; what could be improved etc. etc.