HDDR!! I think your DS would love it!!! My 5 yo DD enjoys it a bunch!!
They also have a time during the show where they cast goes out into the audience and asks who is celebrating a birthday or anniversary. I'm sure your DS would remember his birthday being announced in front of everyone - how fun!!!!