Well, if I may be so bold, you may NOT want a rigged fishing kayak. Here's why. Some yaks are rigged by companies who talked to a bunch of fishermen and took the aggregate vote as to where stuff should be placed (rod holders, etc.).
You may not fit that aggregate. I.e., you may say, "no, I prefer to put my rods over here".
So that said, if you find a suitable kayak, rig it up for fishing after you've fished in it for a while. Where would YOU like things to be? Where do you find yourself wishing the rod holder was? Stuff like that.
On my current yak, the Native Ultimate 12, I use a milk crate to which I've attached several pieces of cut grey PVC for rod holders. The way I want them.
So you can save a few coins by buying a NON-fishing kayak and rigging it on your own.
Does that make sense? Hey, if that doesn't jazz you up, then by all means, get one that is pre-rigged for fishing. Some folks love 'em!
In that case, may I recommend the Moken series of kayaks. They are solid, have a built-in rear wheel for carting the yak to and from. If your budget is under a grand, even under $500, then you can certainly find something used on the web, or at a kayak store. I bought mine at a yak store and the folks there were awesome. They didn't try to squeeze me into something THEY wanted to sell, rather they sold me what I wanted.