I'd say FF should be rebooted but... no. I want it to die in peace now. I'd like Pokemon to get a proper reboot, but some could say that B&W is a reboot of a sort. I'd also say Baldur's Gate, but that has, in a way, been rebooted into Dragon Age, which I'm not fully pleased with...
MGS is getting the reboot treatment, Splinter Cell just got it, Cataclysm is rebooting WoW... I'm going to go out and say I want C&C to get a reboot. There's still glory to be had in that game. Not another Kane saga, not another Red Alert, but something different, attempt to recapture the compelling nature the first few had but in a fresh atmosphere.