Keep your eyes on CL for some old iron as you can probably find a better deal than buying new. You'll likely be happiest with 14" or larger, and look for 1-1/2hp or more. Table top bandsaws are very limiting, in my experience.
I couldn't find an old one when I was searching, and ended up buying the Rikon 14" 10-325. I've been very happy with it. It seems to go on sale various places evedy few months for about $700 or so.