Вы смотрели на resizecons? Кроме того, посмотрите это.
В более новых ядрах способность установить vga = на строке ядра исчезает так или иначе. Это уже пошло для видео Intel с последними выпусками kernel/X11. Когда они обнаружатся в Ubuntu, я не знаю.
Вы говорите разрешение в консоли, правильно? Не разрешение в X? Если первый, я не уверен, что это может быть сделано. Я никогда не видел, что любой говорит о выполнении его. Если последние, различные настольные среды обеспечивают панели управления для того, чтобы сделать это, таким образом, я предполагаю, что это возможно.:-) Необходимо сказать больше о том, каковы ограничения.