Fighters, Sports games, and racing games are definitely your best bet when you're talking consoles.
If you have access to a PC then RTS and Dungeon Crawlers are an option as well. --- "There won't be any money...but when you die, on your deathbed, you will receive total consciousness...So I got that goin' for me - which is nice."
Red Dead Redemption - Online Free Roam GTA4 - Online Free Roam Test Drive Unlimited 2 - Online Free Roam Civilization - PVP Minecraft - Add people off the board if you need people YuGiOh - PVP Happy Wars - FREE TO PLAY BTW
These are the games I enjoy online the most that aren't Halo or BF3.
BF3 is my favourite online title though, followed by RDR --- Gamertag - richisdisturbed http://soundcloud.com/richisdisturbed
Only nine posts in this topic? Boo. There have GOT to be some good, Non-FPS multiplayer games out there other than the handful already listed. (By the way, free roam on RDR, still a lot of action online there?)
Anarchy Reigns anyone? --- If you're omnipotent and all-powerful...why would you need to REST? On the 7th or ANY day?