I raved out Springmaid's My Soft Sheet Set, which unfortunately Target doesn't carry anymore. By the time I realized these were being phased out, I could no longer find the size I needed on clearance. So it's taken me a long time to find a suitable replacement, but I think I've finally found one: these Nate Berkus for Target sheets in a subtle herringbone pattern. Made of 100% cotton sateen with 300 thread count, they are soft right out of the box, and will hopefully hold up well. And the menswear-inspired herringbone print is a nice alternative to plain solid sheets.
Best of all, this particular pattern is now on clearance in some stores. I've seen them at 30% at one location, and I was lucky enough to score mine at another for 70% off!