Believe it or not, there are a fair number of laptops to be found for under (or just around) $500,...
Save $200 On Every Apple MacBook Air Laptop Right Now – SlashGear
Of course, if you can increase the storage capacity, you can also get more memory. Doing the latter is essential...