Bumbo chairs are on sale at ToysRUs for $50 (I think) at the moment

Otherwise maybe a baby sleeping bag?

Definitely not one of those baby record books (just because they are a common gift - I was given FOUR!!). I'd also steer away from baby wraps/blankets, socks, and singlets - just because I was given heaps of those too so they seem to be a common idea.

Maybe lots of little handy things like those toy-link chains - cost around $15 for a set of 24 usually, these are awesome for attaching toys to a pram, carseat, playmat, anywhere really. I use mine all the time.

If you can find one in the shops, a Sophie the Giraffe teether - I know there's a lot of celebrity-hype around these but honestly my DD loves this giraffe, it's the best teether I have seen and way better than anything else she has. They retail for $35 but ToysRUs (BabiesRUs stores) has a current promo where if you spend $100 in store you can buy one for $10 (not that I am plugging TRU I just went to the sale last week and got one as a gift myself!!).