Nice post. You can sometimes find a book in the auction house.  If you don't, when you go to buy one in Booty Bay, I suggest you buy about 5 of them, use one yourself and sell the rest for around 1G25s in the AH, and you'll make back all the money you spent and get your fishing 150 for free. (and help others at the same time)  You can try selling for more for a profit... 1G50s is reasonable and actually earns you 1G profit, but I like to break even and help people.  Same with the cookbook.

Just to add, you get a quest to do fishing over 225 from Nat Pagle in Theramore Isle (on a small island there).  YOu have to have your fishing at exactly 225 and your level must be 35+.  Same as the cooking quest at the same level.