Actually thanks to another all night game-fest, Borderlands is the game I'm seeking, along with the 360 to play it on. It's roughly the adventure version for call of duty players. Same controls, more guns, enemies, and endless map to explore, did I mention more guns?
My keyblade is complete...but it's crimson and blue. Well it'll be Jason Silverheart's keyblade then:
Crimson Tide!