Yes, 3x512MB will work.
Will you notice it? Maybe. If you're currently having to swap with your normal workload, and the extra 512MB need eliminates that need, then you'll notice a huge difference. If you aren't swapping now with your normal workload, or if adding the 512MB will still leave you short on RAM and needing to swap, then you won't see much of a difference.