Mona,
I think you can't go wrong with a nice warm sweater or a shirt in Michael's favorite color. I especially like giving sweaters because your guy could snuggle in it and feel cozy on a cold day when you aren't there, and he can think of you!
Of course, since he dressed up like Edge for Halloween, it would be cute to get him a T-shirt just like the ones that Edge wore during the Elevation tour. (Hmm...Edge really should have dressed up as Michael when he went trick-or-treating around Venice Beach!)
If he likes sporting events, try to get a pair of tickets for a Terrapins basketball game. That's really neat because they are the NCAA Champions right now!
And a record that he doesn't have that you like would be good, too. You could introduce him to a new artist or band that way.
Just my two cents...
Diane