Fuel pump is cute as the car will turn over just not actually start.
Loads of options.
Possibly the easiest of all is to simply splice in a switch the starter button. This is nice as no need for relays or messing with high amp loads.
If you want to be swish, you can hook in a RFID activated relay that is closed for as long as the tag is within contact.
The best options though follow standard security multi factor authentication- one thing you 'have' (keys) and one thing you 'know' (password/pin). It would be quite easy to have a simple number pad mounted where the ash tray is that powers the starter button. Go one step further you could make it intelligent with short term disposable numbers for things like taking to dealers. The code expires day after 48 hours. Make it really clever by hooking up to a phone and then you could send it new disposable code remotely...
Raspberry pi anybody?
