I think the problem at the moment is the changes that Blizzard have made to the Graphics engine, they had the same issues when TBC was released. you will find that they will look at making changes soon to increase performance (also 1gb gfx card would be better than 512)