You are always better off buying a card with faster memory. Manufacturers like to dupe people into thinking 512mb is better than 256mb. What they are really doing is selling you 512mb of cheap, under performing memory. Not too mention the smaller memory buses on less expensive cards could not even take advantage of 512mb of good memory.
have you tried to OC it at all?