Oh, man, you really fucked up. Here are the packages which depend on upstart, and which would have been removed accordingly when you removed it.
met% apt-cache rdepends upstart
upstart
Reverse Depends:
usplash
dbus
ubuntu-mid-default-settings
netscript-2.4-upstart
molly-guard
live-config-upstart
bootchart
ureadahead
ubuntu-minimal
sysvinit-utils
mysql-server-5.1
mountall
initscripts
initscripts
friendly-recovery
dbus
avahi-daemon
met%
If I were in this situation, I would probably reinstall. The alternative I would try first would be
1) Boot from a live CD
2) Mount the hard drive
3) chroot into the hard drive
4) apt-get install upstart and the above packages.
But it's not guaranteed to work without a lot more that 3 BTC of effort (or even 20 BTC, at least the way I figure my own time.)