Ask the hivemind

Hello, my darlings.

So, things are going to change a little bit around here. Yes, that's an understatement. But anyway, one of the ways things are changing is that we're going to have a little bit more money than we had before: my raise went through, and financial aid is kicking in some living expenses.

Now, there are things we've done without, or used until they were tattered, or gotten dirt-cheap or free (thanks, loracs, firecat, mom, et al.!) for years. Now, I'm looking at actually buying a few new things, and I'm almost weepy with choice paralysis, so I thought I'd put this out to you all.

Where do you buy the following things? Online is fine; local to Oakland/Berkeley is also fine. Cheap is good, but reasonably priced and high quality is even better. The more you can say about your decisionmaking process on these recommendations, the better for me, but even having some links to start with will help ease some of this weird anxiety I'm having.

So.

Where do you buy any of these things?

Towels
Sheets
Cell phones (I need unlimited talk and lots of texts; web is optional)
Shower curtains (loracs, I really like your taste in shower curtains; where do you get them?)
Plus-size women's underwear
Men's underwear
Plus size bathrobes
Freezers (I'm thinking of going with Costco or Sears, because both deliver free and are reliable about warranty stuff. Thoughts?)
Mattresses
Paint
Paddles and/or accessories for KitchenAid mixer

Also, if you're local to me and know a place I can get my sewing machine serviced for not too much money, that would be lovely.