A remote car starter sounds like a poor solution to that problem. They're designed to toggle a bunch of lines in succession, in a manner that really only makes sense for controlling a car... ie - powering accessory lines, then cutting them and powering the starter, waiting for the engine RPM to rise, and cutting the starter and powering the accessory line again, and things like that. Some of them may have an auxiliary output or two that you could use directly, but those might only function when the car was on. You'd have to do some research.
A good solution would be a couple microcontrollers and one of those cheap serial wireless TX/RX module pairs, but if you're not familiar with them the learning curve would probably stall you for a lot longer than you would like.
If you're looking for a more plug-and-play commercial solution like it sounds, It seems to me that you should be able to find some sort of wireless modules that give you a number of parallel digital I/O...