Есть оперативка: 2×256 SAMSUNG. Хочу увеличить. Можно поставить сразу одну 512 или лучше ещё 2 по 256 mb?

Зависит от того, в одноканальном или двухканальном режиме работает у тебя память. Для двухканального режима нужно еще 2 модуля, для одноканального - без разницы.

Если хотите двухканальный режим, то лучше 2 по 256. Или две по 512.

Если слота четыре и мать поддерживает dual, то конечно лучше поставить 2х256Mb или 2х512Mb.