I'd highly recommend both of these games. I'm really hoping that the lack of Mac/Linux support in Quake Live will bring more players to the Xonotic and Warsow community. If you are into quake-like FPS, do yourself a favor and check out Xonotic or Warsow.