Yeah, fleas are always a bitch >_< How about maybe a flea collar? Or is that off-limits too? And be sure to wash your clothes because fleas are horrid!!

And relax, he's still getting used to a new environment. Now if he didn't eat for days that would be something to fret about.