I have gone longer than 2 weeks with out a change. I dont over feed and if I see any wasted food I remove it, while Im in there I also try and remove any terds lying around

I test the water with a LaMotte Nitrate Test Kit. I have barely enough gravel to cover the bottom and a powerhead pointed to blow the debris out from behind the rock work, its on a timer so it gives the fish time to rest.
The oscar has been with the firemouth since he was less than 2" long, I useto have a large OLD Jack Dempsey who died at 17. The jack died about 2 years ago and I have had the Oscar for almost 4 now. So the O and the firemouth get along just fine, the firemouth will flare sometimes at the oscar but he seems to not notice it.
I do see some odd behavior from the oscar occasionally but I assume its somewhat typical... He will spit water from the tank, sometimes cause a huge splash, and one night he even jumped right out of the tank! (I fixed the lid so it cant anymore) But I was so startled at 4am, from the noise I thought someone had broken in to my house!
Either way... Should I get the stuff on ebay or try for the perscription stuff at my vet? My vet deals with exotics, birds, rabbits and reptiles, but I never heard of any vet dealing with fish, I think they would have no idea what I am talking about...