I totally understand how you feel. My son is 3 weeks old and it seems ridiculous to get him anything for Christmas, but at the same time I want to get him something...you know? We ended up buying the Groupon to Toys R Us ($10 for $20), and then I went on Black Friday and bought him the Baby's First Blocks that you posted about above, and the Walker to Wagon. http://www.toysrus.com/product/index.jsp?productId=2541349&CAWELAID=107524546&pla=plat&cagpspn=pla
They were both on sale, and they were buy one get one 50% off, so I got a heck of a deal. Both toys were only $15 total. I bought him some books too, and MH is going to start a college fund for him that we are asking other family members to donate to for Christmas.
Good luck!