Install Mac OS X Lion from newly installed SDD in Mac Book Pro A1260 (2008 model)
You can 

Get a copy of lion from the app store on another Mac and follow this guide

http://lifehacker.com/5823096/how-to-burn-your-own-lion-install-dvd-or-flash-drive?popular=true

You can clean install from the USB / dvd worked fine here