I guess that your budget amount will have a lot to do with what you can upgrade to and if you wanted a really good gaming machine then you should consider going with Intel. Especialy if you upgrade your video card to something good.
However if your staying with AMD then the Crosshair V Formula 990fx would be good as long as youupgrade the video card because just going to a new motherboard won't give you any added performance.