Obviously the faster & more memory the better, but the price goes up. Tomtom dosen't actually need much - I'm running it on a HP jornada thats a few years old - and it still works OK.
The only thing to look out for is additional storage, since this is the best place to put all the maps. make sure you get at least a 128mb card, more if you intend travelling in more than one country
