Also when I bought my refurb BlackBook, I got 2GB of RAM instead of the advertised 1GB (the invoice and stuff said 1GB) so you even maybe lucky in the memory department like I was

Indeed - same here! I recently bought a 2.16GHz Macbook and its got 2GB RAM instead of 1!!! That said, its luck of the draw there.
My Macbook had a few little marks, but nothing more than what you'd get after a few weeks of use. I have 1 dead pixel too, but hey it doesn't notice at all and well my brand new G3 iBook had a stuck pixel anyway - and was much more annoying!
I also have a refurb PowerMac G5 Dual 2GHz and that was perfect - and I saved about £400-500 too!
And to add to that my 2G iPod refurbish was brand new in box when I got it a few years back, and we've just got a refurb Macbook for my brother - and that seems perfect too.
In short, I'd recommend refurb all the way - I've bought several refurb apple products and the savings are fab.
Not just that but bear in mind that all apple refurb products are checked again before they leave - so they've had more attention than new products.
I must say that before we got the refurb macbook for my brother, we had bought another refurb one for him - but it had a dodgy hinge. A call to apple and back it went. Just ordered another. They did say that it should have never have left in that state, and the second one we got was perfect, so no worries.