The recovery partition on my older S360 got corrupted. So, when I went to reinstall windows it wouldn't do it.
But I was able to buy the original restore DVD from sonystyle. It ended up being around $20 shipped.
That saved me a lot of trouble and it was actually a reasonably priced item from Sony :p