Just wanted to thank you all for the car decor advice. This weekend, I got a car decoration kit from Party City.
http://www.partycity.com/product/deluxe+wedding+car+decorating+kit+15pc.do?sortby=ourPicks&pp=60&size=all&navSet=110075I think it's cute and non-offensive... now I am actually looking forward to surprising them!