Pillow pets are great!
My DS1 is addicted to lego, that's always a great present!
Do they go camping at all?? My DS got this great kids camping chair in the shape of a koala, i think you can get kangaroos and platypus as well