im doing an elmo party for my DD2's 2nd birthday too
so far i have gotten some great elmo fabric from spotlight for a table cloth - am making elmo cupcakes & elmo birthday cake
am thinking of making an elmo pinata (for the older cousins) just papier mache a balloon & paint it red with elmo's features
will come back if i think of anything else