RTS = Rise of Nations. The best out there
of course many people still love StarCraft
as for FPS, I've always liked Unreal Tournament. UT 2004 is still a visually decent game, most modern notebooks can play it, and there are a thousand awsome user made maps to choose from.
UT3 is good too.
Currently for FPS, nothing beats Modern Warfare 2. the online multiplayer, and offline LAN is amazing.