I think it was dds 9th birthday that we ended up doing a sort of retro traditional party for her. Sonething had triggered a discussion at the Christmas before where we were all reminiscing and she begged for similar!
So I hired a local community centre and planned it all, and made (with help from friends and family) cheese/pineapple/silverskin onions and sausages on cocktail sticks "hedgehogs", bowls of non-fancy flavour crisps (which weirdly the kids were fascinated by 'plain crisis? You mean there's no flavour on them?' 'Just a little salt' 'really??'
), sausage rolls, wee paste sandwiches (similar comments to the crisps) - they went down a bomb! Parents were cursing me for making their kids want shiphams paste sandwiches in their packed lunches 
. Jam sandwiches (parents cursing me even more!), butterfly buns and the thing that caused the most puzzlement and reticence in trying? Trifle! Lots of the kids started off saying they didn't like jelly, didn't like custard, especially cold! Then a few of them tried and their reaction encouraged others...in the end most had tried it and very few didn't like!
And a traditional, non-fancy, non-themed lilac floral birthday cake simple iced with "happy birthday dds name"
This was nearly 9 years ago! Dd still talks about it as do the friends from then she's still in touch with and the family members that helped.
I'll tell you what though! Contrary to the perception it was bloody expensive AND hard work which is why I haven't done it again!
We also did the "old" party games of pass the parcel, pin the tail on the donkey, blind mans buff (that WAS hilarious - mainly as we did a TERRIBLE job of explaining how to play it to the kids
), musical statues etc.