VICE 1.21 (and possibly earlier versions) has a slight hangup under the newest versions of libx11 that are installed under Edgy and Feisty (possibly Dapper, but I haven’t “playtested” VICE under Dapper).
For more information on the glitch, check this post on nabble.com. In short, it compiles normally but you’re left with an empty black box when you issue the x64 command.
It’s also worth noting that VICE seems to misbehave under Compiz; I can’t vouch for that since I don’t use Compiz and only rarely use Beryl. If you’re having trouble with Compiz and VICE, that might be the reason.