FOUND IT!
http://www.slugfestgames.com/games_rdi.php
This game is *awesome* with four people. Demo'd it at GenCon this year, forgot to buy it due to not wanting to carry it around all day when we tried it, then we couldn't find the booth. It was really fun though.