We have the same issue w/ our DD. We decided to avoid the problem by taking her to WDW for her b-day every year. No party needed! BUT- if that's not an option--what about a children's museum? aquaruim? pizza parlor (make your own?) Really, anywhere that you would take your kids for an afternoon could probably host a party. We have a paint your own pottery place that I thought about using as a party spot. ALso--kiddie gyms--places where they have "mommy & me" classes- often do birthday parties. I've priced them in our area and most of the places arefairly reasonable-obviously more than a home party but you have no clean-up and the kids won't destroy your house on a cold winter day! Good luck.