That would be a fun party. What age are you inviting? You can call your local fire department and arrange a tour for the kids. Buy the cheap firefighter hats for the guests and put their names on them.
Here is a website with paper products and a firefighter cake pan.
http://www.birthdayexpress.com/bexpr...find_spec=fire
more cute ideas!
http://www.birthdayexpress.com/bexpr....asp?sku=26383
Goodie bags
For goodie bags you can make a computer-generated fire-chief certificate, a Matchbox fire engine and fireball candies. You can also do personalized candy bar wrappers with a firetruck, etc on it. (I have a cute wrapper idea I can email you if you want). Here's a link to a cute candy fire extinguiser.
http://www.birthdayexpress.com/bexpr...DQ5ED3N9HN2F3B
Games
-pin the tail on the Dalmation
-rescue the cat from the tree
-put out the fire with red bean bags and red plastic cups
-crawl through the tube
You could do an obstacle with the object being to put out a fake fire and complete other firefighting duties, etc. You could put a rope ladder on the ground and have them step throught that. Crawl through the tub, rescue the cat, etc.
Decorations
You can decorate with stuffed dalmations, polka dots on the wall, firefighter truck cut outs, etc. You can use the plastic fire fighter hats as a bowl or serving dish for the food.
I hope I helped with some ideas.