Incidentally, I just upgraded to Oneiric today (and I do mean
upgrade, not a fresh install), and perhaps I am doing something
wrong, but I do not see a "restart" option in the power cog
menu (nor do I see gnome-terminal in my Dash, but that's a different
story). Furthermore, Ctrl+Alt+Del now seems limited to logging me
out, rather than giving me additional options. I finally had to try
typing "restart" in the Dash, which was not intuitive. I was trying
"reboot now" in the Alt+F2 dialog before that (and that failed,
which sent me looking for gnome-terminal, to no avail).
The reboot option has been merged into the "shutdown" menu. Select shutdown from the powercog and click the reboot button there.