I'm using a 5 string bass and 7 string guitar tuned to F# C# F# B E G# C#, but you could play this on 4 & 6 strings just the same; the only time you need the low F# is for the last note of the song, which I play on an open F#. (All tracks are played "live." [No compositing / editing])
Edit: Here's a quick tutorial as requested on the guitar. Might not be the best tutorial, but the song is simple so you should be able to figure it out. • UUDDLRLRABSelectStart Guitar Lesson