In Borderlands for the Xbox 360, you can unlock the New Game+ option. New Game+ will allow you to keep your characters weapons and skills, but the enemies will be tougher this time around.
To unlock New Game+, you just need to beat the story mode on any difficulty.