Check newegg.com for ram prices, they have had some really good prices lately. For example a 1 gig chip of Corsair ValueSelect PC3200 400 unbuffered C3 for only $95. Great price for good ram that works fine in the Mac.
Yes your iMac will work just fine with a 1 gig chip in with the original 512 chip.