I use a Sebo X4 upright, I've had it for about four years...works awesome. Bags aren't that expensive. The machine is light and extremely durable, it lays down flat enough to go under any beds and most furniture. It has handles in all the right places for doing stairs as well and the hose disconnects easily and has a nice long wand for detailing edges and conrners.
It's a little pricey, I think I paid around $500 - $600 for it, however, you rarely see one in a custy's house and it looks professional.
Made in Germany... you know, those Germans... they make good stuff.