Сколько нужно памяти для Macbook Air?
4 гб на текущий момент — прожиточный минимум с учетом перспектив. 
Хватает, но лучше больше.
А как используете браузер? То есть, держите много открытых вкладок? Сам не обладаю MBA. Есть MBP Mid2010 4GB — бывали моменты, что памяти мало. Хотя сейчас не всегда работаю за ним, в основном за iMac. А мало может быть как раз-таки из-за браузера, как вариант. Не раз замечал, что Google Chrome «забирает» 2-3 Гб.