ah - another sidenote - i'm using ubuntu, too - several versions here for testing, nvidia and ati - everything works fine. maybe the debpackages were compiled without vidmode support. in this case it might be a good idea to compile the source yourself. See the wiki for more information