The advice on bandsaws tends to be a bit 'standardised' round here: get your blades from Ian at Tuffsaws and get Steve Maskery's "Workshop Essentials" DVDs.
The reason is that both are excellent.
Whatever you buy, you will almost inevitably be disappointed by the 'try-out' blade that comes with the saw, and, unless you understand a bit about the subject (see Steve's DVDs above), your initial results will discourage you.
A huge proportion of the cost of a cheap bandsaw is the taxes, shipping and retailer markup. What's left is the saw itself, within which the motor and cast table are probably the biggest chunks. So there's a good reason why most of them ship with really dreadful blades (Chinese steel isn't renown for its quality, either!).
I've only been a bandsaw user for a few years, which is why I can recommend Steve's training: if I hadn't had it all well explained, I'd never have understood what wasn't right nor what I should do to sort it out. It's small money, very well spent.
On the bandsaws themselves, you need to look for an adjustable axle on the bottom wheel. On mine (SIP), there are four bolts in a cross-shape, where the axle sticks out of the frame at the back (motor side). These allow you to align the bottom wheel, which you'll need to do, and not all cheap bandsaws still have them. Without that ability you're at the mercy of some Chinese welder on piecework! On mine, the frame is quite misaligned (paint covers many welding sins!), but it still works well because you can set it up to compensate for manufacturing faults.
So you can get good results from cheap bandsaws, but you really do need to fettle them carefully. It's not hard though, and when you get it right you'll be really pleased.
Hope the above helps. Use the search tool on the forum - there's a lot of good stuff out there, but beware: I've seen several videos on YouTube, some by otherwise-respected woodworking publishers, which have bandsaw theory all wrong, especially where blade tracking, drift and blade guides are concerned. Beware the person who dogmatically says, "this should be like this" without explaining why. They probably don't know!
Cheers, E.
(There are experts round 'ere, but I'm not one!)