How to start a service automatically after openning an application?
Besides starting both programs via a script as you told I can only think of Keyboard Maestro which is a powerful macro program for Mac OS X Mountain Lion, Lion and Snow Leopard.  

You can do a lot of crazy stuff with it. And you can trigger macros when programs are running or not running which is what you want.