Sorry, I dont know about the playstation, but there are a couple of sweet fishing games for the Dreamcast (which is only 50 bucks new!).
Sega Bass fishing is just bass, but its fantastic graphics and pretty fun.
Sega Marine Fishing has a LOT more fish to catch, ranging from 10 lb makeral to 300+ lb Marlin. All kinds of different fish with different fighting styles. This is pretty much the best fishing game I have ever played.
Heck you could probably go on Ebay and buy a new or used Dreamcast for 20 bucks these days, and the game for 10. Thats probably less than the price of a playstation game

.
Matt