I traversed on the QE2 last year.
While the ship does operate a Tux rental service, it is quite costly.
Based on the number of formal dinners I needed one for, I bought one for the cruise. You can get a decent tux for about $300.00 and will last a long time and be good for a lot of different social affairs long after the cruise is over.
Enjoy your trip!