Please no more color-coding! As a colorblind (not that bad, but some of the color-choices aren't playing on my strong side) person, I'd much rather see icons used :P
Icons for player-status in all honor, but I just now tried "Looking for quick game", to find 8 offline players.
Could it rather not be possible to have a "Lounge/Lobby" for players looking for a quick game, where you sign up for it, and if you don't do anything on the site (read forums, play other players etc), you're automatically removed? I don't know if this works with the way the site is set up, but I definitely prefer the idea.
That solution comes from an idea for WC3 I had when looking for public DotA's, only to try and join a game started 20 hours ago. If the host isn't starting the game within 15 minutes, I don't want to see it. Same here.
If you're afk for 20 minutes, but still want a quick game? Just sign up again. This requires somewhat of a constant vigilance if you have noone else to play and don't want to look at forums etc, but hey, you're the one asking for a quick match!