Ultima
Dune
Unreal Tournament
Wing Commander
Sonic
Wizardry
Final Fantasy
Banjo Kazooie
Zelda


@rafichamp

I think that Final Fantasy and Zelda would both do well with a reboot even though they're both extremely successful right now.  For example imagine Miyamoto and Hayao Miyazaki working together on a Zelda.  It would still have amazing gameplay from Miyamoto but imagine the storyline and themes that Hayao Miyazaki could help bring to the series.  Of course it's too bad that Miyamoto seems to have no use for storylines other than to move gameplay along with simple cliché motivations and character designs.

^^whats wrong with Final Fantasy except that they release a new game every 50 years?

Wing Commander and Little Big Adventure is all I would need!

Shining Force, although Valkyria Chronicles may pretty much be how that could look like (gameplay wise) ;)

GTA - I'm one of these strange guys that loved GTA 2 much more than everything afterwards...

Crazy Taxi!

Dynamite Headdy - would be interesting to see that one in 3D

Sonic (obviously)

...and I'd also like to see a new Jet Set (or "Grind" for the Americans) Radio

I agree Gauntlet needs a serious reboot. I played the hell out of the original and Dark Legacy, but 7 Sorrows was terrible.
I think Resident Evil is still a great series, but I think it is heading in the wrong direction and needs to return to its slow paced exploration roots while keeping the updated gameplay (particularly Wii controls).
I think Zelda needs a reboot. I enjoyed TP but it didn't really grab me like ALttP, OoT, MM, and WW did. Each of those brought new elements to the series, while TP was a bit of a regression.
I really enjoyed the new Prince of Persia as I thought the series was regressing from the greatness of Sands of Time.
Batman may finally be getting the game he so deserves with Arkham Asylum.
Fallout 3 was a major reboot of the series. Really, we are probably seeing more reboots in video games than in movies.
Square needs to bring back Chrono Trigger (as long as they do it right).
And for those that claim that games are challenging today, we need Battletoads.

This.

Metal Slug anyone?

Sonic , Crash Bandicoot and Spyro

I was also going to say Spyro. I only played the first Spyro and it's my favorite PS1 game. I heard the second and the third were great too but it became bad when Insomniacs stopped developing the franchise. I so hope for a comeback.

Hopefully the movie will help.

Dynasty Warriors