Sometimes fishing pays off. Eight levels ago I used fishing to pay for my epic mount. Yesterday, I landed Mr. Pinchy! I haven't actually used any of his wishes yet, I thought I'd wait until I went out questing this morning, but I'm really hoping for the pet.
I caught him in Lake Jorune on a little side trip after turning in some quests. I've done good bit of fishing since getting flight form, but it probably only took a hundred catches or so to catch the big crawdad. That means it'll take me another thousand to land him again :)