Wings by Terry Pratchett (The Bromeliad trilogy ;)

Three four-inch-high nomes, led by Masklin and aided by the tiny computer called Thing, set out on a dangerous journey, …