Was a good game for single player but they had alot of room for depth, story was too basic imo, Doom3 was a little more well crafted with the lines and depth of the story. But I enjoyed quake4 overall, although the ending was a little odd. The multiplayer is great, but this is coming from a quake 3 fan, I love the new weapons and the original quake 3 feel to the game, really fun.
As for servers, gamespy and All seeing eye dont scan all the servers out there, I would recommend using Q-tracker, a really neat program for scanning servers for games from
www.qtracker.com
I live on the west side so there are some decent west servers active everyday. Some popular servers for the latest 1.20 version are
Clan FB Death Match (usually packed) 16 player server
Xfire Arena CTF (always has players) 18 player server
Xfire Death Match
Nuclear Fallout Seattle Death Match
Personally I don't play on any eastern servers since I ping in the 100s but these are sanfransico/seattle servers and are mostly the popular ones for q4.
I play under the nick Immortal from clan
SiTH if any of you ever spot me