There is a major increase in performance in theory. Like ss202sl says, it depends on the game, settings, etc. Do expect more heat and more power consumption. Make sure you have a decent PSU.
Yes, definitely go with a PSU that allows you to expand. You never know when you feel like adding more to your PC and when you'll need that extra juice. Always plan ahead, though!