Возможно стоит попробовать Fedora 14/15? Хотя и бытует мнение, что этот дистр крайне нестабилен и вообще тестовый полигон, лично у меня никаких крупных проблем не было за год пользования. Более того, по субъективным ощущениям, гораздо стабильнее и… последовательнее, чтоли, в своем развитии, чем Ubuntu. Если боязно, то тогда да, посоветовал бы Arch.