I havent done this one but a friend went to a party at this place and said it was neat.
http://www.chesapeakepirates.com/birthdayparties/birthdayparties.html
We are in SE DC and this wasnt too far and none of our guests (also in SE DC) had a problem travelling to the party.
http://www.fallschurchvfd.org/birthday.asp
The laser tag birthday parties are really popular with boys if the kids are into that sort of thing. Ive been to all the locations nearby and I like this one the best because the lobby is large and kids as young as 6 can play.
http://www.ultralasertag.com/
The game truck parties are pouplar too. And again, this is in Falls Church but the drive was not bad.
http://www.gametruckparty.com/parties/birthday.html
WWe went to a party here and it was fun.
http://www.fdia.org/