To launch Sparrow when starting up your Mac, do the following:

In Sparrow Preferences, make sure that you have ticked the ‘Start Sparrow at login’ option.

And in your System Preferences > Account > Log In Items, tick the Sparrow corresponding box as seen below: