I've formatted my newly bought SSD and did a clean install of Snow Leopard from the install CD I got with my MacBook.
Snow Leopard installed just fine and everything works, but when I try to upgrade to Lion from the App Store, I get an error saying
Mac OS X can't be installed on the disk Macintosh HD, because a recovery system can't be created. Visit www.apple.com/support/no-recovery to learn more.
Is there any way around this? What can I do other than just cloning my old HDD to the SSD?