It's a tie between warcraft and x-com! Pretty big distribution of votes, a lot of quality games (Vote=Tie Fighter). The voting actually got me to buy the xcom pack last weekend just to try the game of the year winner.
I feel like this is only going to get harder going forward, some big years coming, with 1995 being no exception. My initial title thoughts:
Heroes of might and magic - what's to say? Groundbreaking in the turn based strategy genre, spawns an epic series, still fun to play today. The only big knock I have against it is graphics are super cheesy, even for 1995 (not consistent style to the units, way to cartoon like), and the sequel is like twice as good. Also king's bounty might have been more groundbreaking, being the precursor to homm.
Command and Conquer - Great rts series. Along with warcraft series these pretty much set the tone for RTS in the 90s/early 2000s.
Mechwarrior 2 - It's a shame what's happened to the mechwarrior video game series of late (mainly no new releases other than the awful free to play online version), but back in the day this was one of the most awesome games. 2 was the one that really launched it, I don't think the original was that popular.
Dark Forces - Basically star wars doom. Completely awesome, good story line too. I was obsessed with this game.
I'm sure there's a lot more but that's all I could think of for now.