I run into a good bit of stuff on the ocean doing trade runs. But I also agree that Fish should definitely be worth more and right now Ghost Ships are just a waste of time.
I've never had a problem as f2p here for the month and a half I've been around. Though just the other day I watched someone drop $100 into the server to buy a divine delphinad, so that was kind of depressing.