I'd just upgrade to about a gig or a gig and a half of ram.
I read once on the Valve website that the minimum requirements for their games increase over time because of improved graphics, etc. So don't put too much stock into that.
I ran counter strike a little laggy on a system like yours and i added another 512 or ram (giving me a gig) and it runs great.