L.T.
I bought my daughter the Baby Gymtastics Wall. It was a lot of fun and my kids used it for almost 3 years before they outgrew it. Here is a photo. I paid about $35 for it. http://www.walmart.com/catalog/product.do?product_id=3933932
For my son, I bought a small sports set. It was a toddler sized 3-in-1 basketball/baseball/golf set. Again, it was very entertaining for the kids.
Other presents that stick out in my mind include a ball pit, a share of Disney stock from onestock.com, cardboard nesting blocks, a ball popper table, and instrument set.