I enjoyed Quake 4. I think the demo has single player and a few maps for multiplayer in it. Dunno how many people are still playing on the servers though!
Q3:Arena was better for mp, so you might not enjoy it as much if that's what you wanted from it.