For thin stock, you want a very high tooth-per-inch count. The rule of thumb is at least three teeth in the work at any time. This is so the teeth take only small bites, and don't bite off more than they can chew, literally -- they break off easily if you have low-tooth-per inch blade. I'd look for a 24-tooth blade.
With a bandsaw, the blade IS the tool. As mentioned, ordering some better-quality blades will probably help with not only the quality of the cut, but the life of the blade. I agree - Lennox blades seem to be a decent balance of price and life.
For the kind of work we do, which has curves, a wavy-kerf blade cuts a wider path through the work, and allows a tighter curve. I'm fond of them when I can find them.
Bandsaws are awesome, but they're not magic: lighter-duty saws will only cut so fast, and pushing harder just makes them harder to control. Think of it as more like a file and less like a light saber.

If it's not cutting, your blade is dull and no amount of pushing will make it cut.
Also, get yourself a stick of wax lube. I bought my first one about 25 years ago and it cost $9. I just bought it's replacement last year. The one I use comes in a tube the size and shape of a grease gun cartridge. The search terms is "cutting and tapping lube stick". With religious usage (every cut, every time -- especially on steel, which can overheat a blade) using a proper lube will double or triple your bandsaw blade life.