There is a bug with the current release when using Ubuntu 10 that causes a error and crashes Wahcade when the video tries to play. The latest patch of wahcade will work though. Maybe try that version (1.0pre1) to see if it works any better.
https://code.launchpad.net/wahcade
I used lp:wahcade, not the experimental one.
The splash screen indicates I'm running 1.0pre1 already...and my lack of linux knowledge has left me scratching my head. Having the multimedia things not work right now isn't a deal breaker...I'd like them to work but in the end they're fluff to enhance thw WOW factor.
I tried to mess with advancemenu before deciding to use wahcade, but there is so little info anymore since advancemenu seems a bit dated. I've seen videos of some great work done in advancemenu, but nobody is willing to share their work, help with questions, or even reply. It's not like I have no skills...before going to groovymame and linux, I was using a fully loaded Hyperspin setup with a custom made theme for my cab that I made myself. But bitbytebit made it difficult not to use his linux setup if you have the right equipment....and he and Calamity are great at responding to questions.
Yeah AdvanceMenu is really weird actually codewise, looking at it is very confusing (and only half as confusing as AdvanceMame). The way it was written, they separated it up into arbitrary directories that use single letters, I have no clue what arrangement it's following. All I know is when I look at the code for any of the Advance stuff, I get really confused and never know where anything is really or what any of the code really does, it's like they just used gibberish for function names, file names, variable names, so it's very sad since it'd be nice to modernize it (since the XML parsing is obviously out of date in it).
I'll look at WahCade some this weekend, I am using 1.0pre1 actually in groovy linux right now, will check out that patch and see if I can get it more 'multimedia' ized

since that'll make it more appealing towards people used to hyperspin and such.
Also there was an interesting frontend in C for Linux named camino I think that I played with once, had to hack at it to get it to work with thousands of games since internally the programming didn't allow that and did eat a lot of resources. But it did the whole wheel of games thing similar to hyperspin and was pretty cool, at least looked like it had potential. Possibly I can include it too as another option, really it seems like it could be the future for Linux frontends being in C and already having that sort of hyperspin type interface, plus actively being developed. I like wahcade but being in python has disadvantages of it using quite a bit of memory and cpu for what it does, although it's good when your system can handle it, but there is generally some better system response/behavior to a C program opposed to a scripting language.
Update: Also could you run wahcade with the -d option, and get the output when you try to use multimedia with it? That might be interesting to see, and help see what I need to do to enable it. I think that's how I got it working when I did have it working, doing that and finding the stuff it was complaining about. That would help me hunt down what is missing, which the newest ISO's I've been not including the multimedia stuff so they definitely won't work :/, but the one you have installed did have the media stuff I think, so it should have the basic needed parts just missing something probably that wahcade wants.