I've found the most awesome dress EVER!
http://www.shopbutterbynadia.com/index.php?main_page=product_info&cPath=2&products_id=4
You can make it a bunch of different styles easily. The girls can have a different look for the reception. It looks good on plus-size girls too!
http://www.monifc.com/product_info.php?products_id=326&osCsid=e7aa02ff16ca4081ede055f0b6ef88ef
See? It's so cool! But what would the men wear? It might be a little less formal than would go with a tuxedo... I suppose it depends on the way they're wearing it. What do you think?