I've seen a handful of iMacs up on freecycle here, this is the first one I was quick enough to snag. There was another one yesterday but the guy listed it as being taken without even getting back to me which I'm a bit ticked off about but you win some, you lose some. In case you think I'm being greedy, I never intended to keep the second one. My housemate is after one so I was requesting it more for him than myself. I'll keep looking, maybe even post a WANTED thread later.
Yeah, a pair of 128MB SODIMMs seems to be the way to go. I'm not really aiming for OS X compatibility so 256MB should be fine.