First thing I'd do is plug in an OBD scanner and see if any DTCs have been thrown. If you get a decent scanner, you can also monitor the engine parameters. If you get a real good scanner, you can do some logging.
kenchan has come up with several possibilities. Check all that stuff (except for maybe the tacohell thing
).