I bought several pairs of Nautica sleep shorts for my husband and he loves them. They're soft and comfortable and I highly recommend them.

Update: December 2011
I'm on the site to buy more of the Nautica sleep shorts - they have held up very well, but since he wears them every night, it's time for new ones (and they have additional styles now).