have any suggestions for tuxedo rental shop? The only 2 I know of are Al's and Men's warehouse and both of those are topping our budget for our wedding in Nov. I would know if anybody knows anywhere else. 

Most will give the brooms free, if the rest of the wedding party rents from them. Most of the time you have to ask to get it. 

Mens Wearhouse. They have all of the sizes in all of the styles they show in the book.

You really can't go wrong there and like Yep said, ask for a freebie for the groom and they will git er done.