I was torn between a CD Label Writer, the Name-a-Star thing, the
weird flower garden in a bowl and an embroidered messenger
bag.
So at first the CD Label Writer seems like a good idea, but then I
realize it used up a lot of those ribbons to write on CDs, and it
will run out pretty soon. So I decided against it.
Then the Name-A-Star thing (basically you pay a small amt of fee to
name a star in the Universe after your loved one) sounds really
cool, but then he mentioned he wanted sth practical, and this is
not very...err practical.
The the flower garden in a bowl...he actually saw it and told me he
likes it, really wanted to get it for him since I want to see it in
person as well (found it in a website for strange stuff lol) but
then it is a carnivorous garden (full with plants that eat insects)
so I dun think it will get thru the customs 
Then the last one seems to be the best option for now. I would
prolly go and embroid it with his nickname or sth to make it more
personalized... 