Installing a separate service for the outbuilding would be more expense and hassle that it's worth, IMHO. You're talking about an additional monthly fee just for having the meter there, whether you use any juice in the building or not. I suggest burying some feeders from your main panel. for 60 amp you'd need # 6 copper wire, (2 hots and a neutral) and you'll have to drive a couple ground rods as well. If you decide that you're going to do this yourself, PLEASE at least consult with an electrician to make sure you get it right, and also have it inspected. The electrical inspector is your friend, and only is there to help keep you from burning your house down.
Also , if you're going to bury the feeders, make sure you call digger's hotline before you trench. It'll save you money, not to mention your life.