Where can I get a nice vacuum cleaner on the cheap? And which should I get?

I need a grownup vacuum cleaner -- it's been too long with a barely-more-than-a-dustbuster vacuum. I need something that can deal with my profusely shedding shag carpet and my pet hair. I'm thinking maybe a dyson bagless? What do people suggest?