in the uk we have tk max (i think your version is tj max!) and i always find some lovely bags at very low prices there! also do you have any kind of discount outlet near you? if you did check out the discount department stores - another great place to check out!
I actually have never been in an Aldo! Just used their store locator and there is one at the mall that's ~10 minutes from my house (same one Sephora's in...woo-hoo!) - sweet! As soon as Snowmaggedon '10, Part II goes away I'm definitely going!
I actually got a really cute bag for $19.99 last night at Ross. It's a Nine West and it's very roomy and very soft and light. I hate bags that are heavy. By the time you load them up, they kill your arms.