Being as I'm about to be a father myself (wife, who is a gamer, is due June 10), and I'm a gamer, a cute baby gift might be the sets of huge stuffed dice. That way, while funny and potentially charming to the father, the baby can actually play with them. Just a thought.
-Chris