Obviously the USDM FS takes regular, but the MP3 and MSP take premium.
One thing I remember is that we can put an MP3 ECU, or get our ECU flashed to an MP3 and put it in our car for a few more HP, but it only works with a standard transmission, (because the MP3 was only available as a 5-speed) and you have to start using premium gas.