B.M.
could you get the boys 'the count' stuff - since he's also sesame street, but more boy oriented. you could do capes, wand etc. Or since she's elmo's friend do elmo themed stuff for the boys.
Or, if not..... little nascar cars, sponge bob stickers, batman rings etc.
good luck!