1 minute and 15 seconds sounds pretty long. I think it has more to do with the rest of the hardware being old and slow.
I had an early 2008 and replaced the HDD with a SSD and boot times were close to 1 minute. I didn't really bother me because it made everything else faster.
If you guys are having these issues with a 2008 model macbook PRO, what am i supposed to say.. Im using a 2007 Macbook 3,1. NOT A PRO. It has a 2.2Ghz Intel Core 2 Duo T7500 4mb L2 Cache, has 4GB DDR2 Ram and for a hard drive.... I'm using a Kingston 240Gb Solid state....
I have Refind EFI boot installed so it adds about a 5 second delay as it lets me select OSX or Windows without holding the option key, and yet I get to the login menu in 19 seconds..(just timed it haha) add another 3 seconds and im using OSX.
I am using Snow Leopard so perhaps it is a bit easier on the system. However i would be running Lion again if i didnt use Apple works.. but even then the system started up fast.
In the situation of a hard drive swap to a SSD i would do a fresh reload of the OS. As the configuration for a SSD such as TRIM perhaps isnt enabled. Check hardware profile and under your hard drive if TRIM IS enabled.
With a fresh install the system is clean without any changes in terminal from any application the system has loaded appropriate drivers for the SSD to use it to the full extent. Snow leopard doesnt know what TRIM or a SSD really is so i had to install a seperate hack but the new OS do..
Both your models are a lot faster with better GPU,s as well so if the hardware isnt malfunctioning and you have decent amount of Ram you should be getting a better boot time then me..
soooooo.. do a fresh install. and let us know then.