Small World has been described as a re-implementation of Vinci, but I've heard that there are some non-trivial differences. How do these two games differ in terms of rules/mechanics and feel of play? (I'm not concerned with the change from Europe to a fantasy map unless it affects play.)
I'm familiar with Vinci but have never played Small World.