Using a remote start is definitely the way to go.
I have a few suggestions on that side.... when it comes to the software side, I could use a little help.
First off, I think other than "wow" factor, trying to use the computer is just making it more difficult, and in my book, a little less "wow".
A "add on" remote start (designed to be added to an alarm) will initiate the start sequence based on a (-) trigger.
The easiest way to initiate this trigger is by using an RF remote like with a "stand alone" remote starter or a car alarm with remote start.
You could also use RFID to initiate the start sequence using a stand alone rfid receiver.
The steering wheel lock is not an issue for you, but you do need to "take over" from the remote start unit as if it is installed correctly it will shut down after the brake pedal is pressed (of course you could get around this by not hooking up the wire to the brake switch, but the remote start will also time out after 10 - 20 min. If you wanted to integrate your USB or pass code, this would be the place to do it. Use the computer once the code is validated to activate a relay to power the ignition.
A much simpler way what wouldn't use the computer would be to use the wiring for the seat belt idiot light to take over the ignition from the remote start. Simply wire a relay that when grounded by fastening the seat belt powers the ignition. It's something you would do anyway if you typically fasten your seat belt.
----
That said, I'm working on something very similar, but from the opposite direction. My carputer is only in the planning stages (it's been there for yours but will be materializing soon).
I have an alarm / remote start that I am looking to get the most computer integration with.
I'm using a Clifford AvantGuard 4 alarm / remote start. It is arguably the best vehicle security system available, and on its own, capable of doing everything you are looking to do. It is discontinued, but can occasionally be found on eBay. The newer and almost just as good Avantguard 5.1 is available from Clifford dealers.
The AvantGuard (AG) series of alarms have a feature called BlackJax which is designed as an anti carjacking feature. If the feature is turned on, any time a door is opened on the vehicle you must enter a code using a switch mounted in the vehicle.
One other feature of the AG series of alarms as well as the other G5 alarms is that it uses a serial data link to a PC. The software that is provided can start the engine, turn lights on and off and activate just about anything that is connected to the alarm.
The Clifford hardware gives you an incredible amount of control. The fact that you can control it with the pc gives you a ton of options if you know software type stuff (which I don’t).
If you are interested, you can download the software
here . There is also an "installer" version of the software that does much more than the one in the link.