Yes it comes with an installation disk that has all the included software+OS. And no, there is no "Mac" SSD, because of the SATA II standard that even apple must follow. So any SSD will do, and Leopard is can handle speeds of an SSD, probably even more efficiently since it is unix based. And with the future release of snow leopard which adds the 64bit capability of the OS, and under the hood tweaks that are supposed to streamline leopard, in this case SSD usage. But w/e, thats what Apple says anyways...
The damage you speak of is the degenerative nature of SSD's being that its a a giant flash drive with MLC memory. In that case, with every progressive write it shortens the lifetime of the drive, but as you can see it is not an valid argument, in that you can get 300,000+ hours out of the drive. Long after the effective usage of your MBP, because you'll get rid of it for an upgrade or a larger SSD.
Why clone the drive? Just install a fresh copy onto the newly bought SSD and you're finished! It's just more hassle the other way.