I'm going to point this out right now, this is just an idea, which I don't currently have the ability to put down, thus becoming a request.

A skin in which you would be going through a cloud tunnel of some sort, like in the opening of Doctor who, with varying clock designs floating around, with their arrows moving faster as the song gets harder, while the background cloud tunnel would also change color.
Oh, having the clocks you see when playing the song of time in Majora's mask would also be cool (as those tunnels that happen when the song suddenly gets intense)
As for the vehicle, a time machine of some sort would be awesome.