My 2yo daughter loves her footie pajamas - you know, pajama "suits" that have built in "shoes." My wife and I joked that she's going to continue wearing them to sleep even after she's grown up.
It seems that our fears weren't so ridiculous after all: there actually are such things as footed pajamas for adults: Link - Thanks Tiff!