This is embarrassing because I’m a full month behind the times on this one. But I managed to scrape together an hour or two today, and test VICE 2.2 on Ubuntu 10.10.
And of course, the ancient how-to works fine.
One last thing: If checkinstall gives problems, stick with
sudo make install. It works fine.