Were you running slicks or knobbies? Slicks will give much less resistance and feel much faster. A road bike, with more forward geometry, will be faster, but you're looking for a touring type ride bike, which will not feel as fast as a more aggressive road geometry.