Although you probably aren't that interested in rooting your phone right after your purchase, it could be a good idea to know beforehand that the Android phone you want to buy can indeed be rooted without running into snags or flaws.
Root-Friendly Android device list [site link]
