It works for me with the same setup (Unbuntu

. The only issue I've had is that once you hit F12 for the UAE control panel it keeps appearing after you click OK. So that's slightly annoying but it does seem to work otherwise.
I have upgraded to Wine 1.0x, but WinUAE worked with the default version for Ubuntu 8 too.
Hope that helps