I picked up my 2nd Galaxy S on three 2 weeks ago. Comes with 2.1 - only takes 5 minutes to upgrade to 2.2 though.
Comes with some crap that you can't remove - tetris and a few other games. Really nasty as they pop up with a buy for 4.99 now button on starting the game.
And of course you can't remove / uninstall them.
I used LaucherPro and just remove the icon from view.
Doesn't come with a Sd card either - found that surprising!