I'm thinking of going as Link from LOZ and my gf is going to be Navi (the fairy) that goes "Hey! Listen!" over and over and over throughout Ocarina of Time. But that's just one of many ideas. We also though of Mario and Yoshi, haha.
Last year I went as John Lennon (the New York years haha):