I'm shopping for a new bed and really liked this Intelli-Bed one.
http://www.intellibed.com There aren't any stores in the East but they have a 60-day money-back guarantee so you could always try to see if you like it.
The store had Select Comfort and Temper-Pedic mattresses for comparison and Intelli-bed was significantly more comfortable for me. The Temper-Pedic isn't good if you toss and turn as I do because every time you move you have to wait for the foam to conform to you.
I'd love to have a bedroom large enough for a chaise. If the rest of your furniture is more traditional, maybe this chaise would work:

But this one is more fun:
This site has several other interesting chaises.