Most guys don't like those extremely shiny slip-ons that come with most tuxedo rentals, but they are actually the correct style of shoe to wear. In addition, some tuxedo shops have begun to offer a selection of styles for formalwear shoes. If you want to buy your own shoes, which you will usually find to be more stylish and comfortable than rentals, be sure to tell the salesperson that you are looking for shoes to wear with a tuxedo. They should be black, with a plain toe. Wingtips are not acceptable.
Most formal shoes are patent leather.
Most of the bow ties that come with rentals are the pre-tied variety. Buy yourself a bow tie and practice tying it correctly. This skill, like knowing how to waltz or how to open a bottle of champagne correctly, is one of those James Bond things that set you apart from the crowd. Your arms should move easily, without that tight, pulling sensation across your back. The hem of the jacket should reach the middle of your fingers.