I always preferred the 2x4 contraption for breaking beads on the cheap:
http://www.webbikeworld.com/t2/bead-breaker/motorcycle-tire-bead-breaker.htmI modified mine a little by mounting the short piece to the long piece with a standard hinge (I had issues with too few hands a couple of times), and ran another 2x4 between the open studs in my garage instead of using a car. Makes FAST work of popping even the Most stubborn beads. But, with a tube tire, you may be able to just stand on the tire and break the bead free.
And yes, you can absolutely use the small/portable air compressor for tube tires. Heck, my "emergency" air for my KLR is simply a hand pump commonly used on bicycles.
A few things ~ when you have the old tire and tube off the rim, clean it and apply lube to the inside surfaces, it'll help the bead seat. Also apply lube on the Inside of the tire (the part that you'll be forcing over the rim with tire irons), it'll make the tire slide on easier. Inflate your new tube with just enough air to make it not completely flat/limp/wobbly ~ makes it slightly less-prone to pinching with the irons. And finally, coat the tube with baby powder, corn starch or something similar. It'll help the tube not wear as quickly as it moves naturally inside the tire.
Fun stuff, I've been changing my own tires for over a decade and wouldn't have it any other way. Of course, I own a NoMar now and hate that I waited so long to buy one.