For starters, I just posted to a similar question on another thread in the audio and security section.
zerothread/194782
Now, I'm not sure what you mean by you "...my ignition key lock thing is getting frustrating..." With a remote start you still have to use the ignition key when you drive. If you don't put the key in the car will die when, 1) you step on the brake or 2) On most systems, when the RPM's rise above a set point (around 2-3K). Plus your steering wheel will still be locked. If this isn't what you meant please explain.
Read through that other thread and repost if you still have questions.