Don't wear nikes to prom, trust me if you wanted to pull something stupid like that you should have done it your junior year. Make this something you can be proud of.
I'd get/rent an AfterSix tux, they got some pretty wicked shit, i went with a black suit with black pinstripes with a black vest, silver tie, silver pocket square and silver cufflinks.