I was going to say as it is fujifilm you need an xd memory card but I see from your link the camera is sd & xd compatible. But could you check that on the box just to make sure.
re: make of card - I always get the cheapest i.e. the biggest capacity card for the best price, I hate swaping cards all the time so I recently got a 2gb. I take a lot of movie clips with my camera though so I find I run out of space quicky.
So I would say get any make really, just the biggest capacity or even two cards if you can afford it, then he has a spare. I always like spares so you can take one into town to get it developed and leave one in your camera for quick snap-abiliy!
P.s I am yet to find any problems with the cheaper makes of memory cards.