Most car audio shops also install remote starters. I'd suggest going to them for the install and possibly the sale too. Around me I see remote start installed for $99 everywhere.

I got a kit on eBay a few years ago that uses the factory fob to start, you push the lock or unlock button 3 times to start it or something like that. I have yet to install it though so I couldn't tell you well it works.