I am looking into getting a wider lens. One of the reason I wanted a new body is that I find low light photo have a lot of noise where I need to do a lot of post editing. Also I would like to have a better or more accurate focusing, I only use the center focusing point btw.
budget around 500-800
I just want to clear some things up here. The 5D classic acully has very good high ISO capabilities despite being old because it is a FF camera, I wouldn't go expecting a huge difference with the 5DMK2, the 6D will be a little better but I want o make sure you udnerstand the limits.
When you say the noise is bad, is this when viewing on a computer screen at 100% or when you print out an 8x10" to hang on the wall? Is the noise in the shadows and you are trying to bring the shadows up in post, or is the noise in the mid-tones? If you are worried about shaodw noise then sicne you are not invest in Cnaon I would switch systems to Canon or Nikon.
What kind of ISO, aperture and exposures are we talking about? Are you shooting wide open at ISO 6400, or are you at f/8 to gain DoF (and have you looked up a DoF calculator and read up on hyper focal focusing to maximize DoF?), maybe you can get the same image at f/4.0 and 2 stops less ISO, maybe you can't (very frequently this is the case inside, but I see some people use an automatic mode and shoots at smaller apertures for no reason).
In the OP you say you shoot landscapes and portraits. Well the landscapes I am hoping you are using a tripod and iSO 100 so noise wont be a problem.
For portraits it is hard to know what you are actually doing but if you are shooting formal portraits inside then make sure you sort out some good studio lighting and flashes, you can than shoot at base ISO. For event type work (club/wedding etc.) then you will want at least 1 flash and do what you can to bounce. There are of course times when you can't use flash effectively but when possible it will give way better results than a new camera.
As for auto focus, the 5DMK2 has the same AF as the 5Dc so you can scratch that. The 5D has good central AF performance but you really want to be looking at the 5DMK3, which wont work with your budget. As I said above, since you are not heavily invested then it might be prudent to look at other camera systems but on your budget I would be looking at lenses