I really lucked out at Macy's last year on some luggage. It ended up being 60%off. Unfortunately, they were not carry-on size, so I'm looking for a carry-on size. E-bags is having a sale right now. I also noticed that Macy's was having a sale today as well.
I have noticed that Target has some nice carry-on luggage, but I'm not sure how good the quality is.