I've never heard of Palit and XFX is a main stream company and for the next viable future I think a 512mb card will do well for gaming (if that is what you are doing with the vid card). I would go for the lower memory but faster rates and and with a company that is trusted like XFX.
Although you could take your chances on the other card and probably overclock it to a higher rate to match the XFX.