A little late to the thread, but you haven't mentioned what SQL versions, but just in case it's reeeeeealy old keep in mind there is no direct path from SQL 2000 to SQL 2012 and up - you have to go via SQL 2008
1) The storage is all on a SAN, is it possible to simply detach the storage then re-attach the storage to a brand new server with a new SQL version?
I've used broadly this approach for an SQL server hardware migration where time was a factor. How you describe could work, but won't give you a quick and easy back out plan, other than restore from backup.
The plan with an EMC VNX5600 (YMMV):
> Setup Clone of storage beforehand
> Shutdown SQL on Live Server
> Create Marker Text files on Database drives (If these files are there when you mount the clone to the new box then you can be sure that your clone was in sync and you have consistent DB's)
> Shutdown Live server
> Fracture Clone so that the clone is now independant
> Attach new server to fractured clone
> Power on new server
> Attach DB's
You can carry out dry runs of this process (without the SQL shutdown) until you have a solid plan you can follow when doing it for real.
One final tip, regardless of your approach, document every step of the process beforehand in a notepad file - what commands to type or exactly where in a gui to go and what options are getting set.
Having a printed copy you can tick off as you complete each step is an excellent aid, and a digital version to copy and paste from will save you from silly mistakes and typos - if you've tested the process thoroughly you'll have given yourself the best chance of a successful migration.
###Edit: I found my own cribsheet for the process and updated the broad outline of steps above ###