I was in the same position as you for a while. I'd been wanting a real bandsaw (had a small benchtop model that was useless for bows) for years.
I scoured Craigslist, and decided if I didn't find what I wanted in 6mo I would buy a new grizzly g0555lanv which was like $650 shipped.
I looked and looked, and when I finally found a 17" 2hp grizzly g0513x2 nearly mint, for $800 with extra blade and mobile base I jumped on it. That was more than I hoped to spend, but it was still just about 60% of new price when you consider tax and delivery. I'm glad I threw down the extra guap and bout the bigger saw. It's a beast. Only wish I had found a 19" grizzly with 3hp or 5hp. No man was ever disappointed with a tool that hadn't too much power or capacity. Now that I have it, I can't help but think I wouldn't have been happy with the 14" for long. I use mine for all sorts of stuff. I've even taken to using it for cutting plywood parts I would previously have cut on the table saw. It's quieter, and drastically more powerful than my contractor saw, and with a wide blade can rip with surprising accuracy.
A good deal will not last long on craigslist. Lots of crap or high priced stuff sits forever, but the real deals come and go fast, so keep cash on hand, know what you're looking for and what you can spend, and be ready to make a move. I've seen several nice saws for sale around Albany over the last year or two. Keep looking, get an idea of the market, figure everyone expects some haggling, and eventually you'll get what you want.
Lastly, 14" and 1hp is the minimum many recommend. I can tell you that after owning a relatively large 17" saw, a 14" saw looks tiny, and a benchtop saw looks like a child's toy. Keep in mind though that anything over about 1 1/2hp will require a 220v outlet, or a 30amp 110 circuit, so plan on the electrical work you'll need to do, or the cost of an electrician.
P.S. Forgot one important thing. Craigslist recognizes "bandsaw" and "band saw" differently, so make sure you search for both. Right now there's a Yates American 20" saw for $1750, but it's been for sale for a while and seller has cut price. Maybe there's a deal to be made although that is ridiculously large machine, and probably 3phase 220v
Then there's always a few old 30" crescent or Oliver bandsaws up for sale I found you're handy. Hook up a big 5hp motor and you can cut basically anything imaginable on one of them .... that is if you have the space, and a forklift to move it.