They are both cool and do the job.
xMonad is a bit more hardcore because it is written in Haskell (and its configuration files are Haskell programs as well)
Awesome uses Lua which is easier to grasp.
By default, awesome has a bar at the top to tell you what mode you're in, list windows, list workspaces, etc. Also, it provides a system tray. You can get one of these set up in xMonad without that much effort, but its an extra hurdle.
On the other hand, if you just want to swap out the window manager on GNOME you don't want to have to remove this, so xMonad has the advantage there.
Awesome has this really nifty thing where windows can be tagged, and views are compositions of tags. So there are easy ways to have a window on more than one workspace at a time.
On the other hand, xMonad seems to have better multi-monitor defaults.
xMonad also has dmenu by default, and that's seriously awesome (no pun intended).
Personally, I use awesome as my window manager on GNOME, but I've redone some keybindings to be more xMonadish and I used documentation from xMonad as part of getting things set up.
EDIT: Here's the uber-helpful xMonad GNOME integration page. You'll want to read it even if you use awesome. http://www.haskell.org/haskellwiki/Xmonad/Using_xmonad_in_Gn...
I started with Awesome, moved to XMonad, and have settled on StumpWM. It was very easy to install (many steps, but they were all very straightforward and easy for me to follow with my arrangement) and the defaults were reasonable. I haven't gotten it super-customized for my every desire, but it was pretty straightforward to add some keyboard shortcuts to make it easier to move between groups and to bring up programs (shift-win-c to bring up Conkeror, for example).
I think they're all three good choices and wish you luck with whichever you choose.