Om du ska byta till 768 (vilket jag rekommenderar) är det förmodligen lika billigt att låta apple store göra det, om du inte har en köpare på din 256'a som blir över ifall du gör bytet själv.
Själv hade jag 512 från början, men bytte rätt snabbt till 1,25gb vilket jag verkligen inte ångrar. Man kan aldrig ha för mycket minne, särskilt inte i en laptop (swap är ju extremt trögt iom slö hdd). Jag upplevde en ordentlig skillnad mellan 512 och 1,25, vilket iofs inte är så otippat. Jag jobbar mkt med många program och fönster öppna samtidigt, samt en del bildbehandling. Förmodligen räcker 768 för det mesta, men om pengarna inte är något problem så är det imho värt att gå på max minne när man ändå byter.
Min 1gb är en UDM från inwarehouse och har fungerat bra.