Average start up time for Macbook Pro running Lion?
Yes. Your start up time is dependent on how fast your hard drive is, how full it is, and how your OS is running. If you're running a normal 5400 RPM drive with around 50% of the storage space filled, 60 seconds is about normal. A few things you could do to help this out are:

Reset the SMC


Shut down your MacBook Pro
Plug in the MagSafe adapter and make sure it is charging
Simultaneously press the shift + alt + control + Power buttons and hold them for about 10 seconds. Let go after that.
Restart your Mac (and move on to the following suggestion):


Reset the PRAM


Press the power button to start up your MacBook Pro
Hold down the following keys:&#8984; + alt + P + R until you hear the start up chime sound twice.
Let go and boot normally.


Disk Repair


Open Disk Utility from /Applications/Utilities
Select your startup volume, probably named "Macintosh HD"
Click on Repair Disk


Permissions Repair


Open Disk Utility from /Applications/Utilities
Select your startup volume, probably named "Macintosh HD"
Click on Repair Disk Permissions