Show tabs in Chrome full screen mode?

Try Ctrl+Cmd+F.

That exits presentation mode and (I think) solves your problem.

I'm using Google Chrome (Version 22.0.1229.79) on the mac, and fullscreen mode still shows the tabs!

You can toggle fullscreen mode using:

Shift + Cmd + F

and you can toggle the bookmarks bar using:

Shift + Cmd + B ( Shift + Ctrl + B on Windows)

Which gives you lots more space!

The extension Fullscreen address bar does:

Address bar for fullscreen mode : Use F6 key or move mouse to top screen.
Tab list : Use ctrl key and top/down arrows