J.J.
We have had good luck with just having parties at a park - throw in pizza, seedless watermelon, cake, and some outdoor games and you have a winner with no need to clean and no expense beyond food. My kids (3 years and almost 5) have enjoyed park birthdays as much as bouncy castles.