Are you sure the Parallels tools work under Linux too?
I know they work for Windows, but I'm no too sure about Linux as the guest OS.
I do know that VMware Fusion Beta 4 does have similar tools which work under Ubuntu though.
Not too helpfull, but at least I helped you bump this thread once more... 😱