Jos. A. Banks does tux rentals.
Although, my husband went there set on renting a tux and they ended up changing his mind and convinced him to buy a nice fitted suit instead. But, we had guys cross country get suits there and they were pretty good to work with.