Indeed it is probable that they would. The ultra capable, technology packed phone was still appreciated then (the N95 outsold the iPhone every month of their coexistence), it just needed some extra appeal. A 4 inch 800x480 screen would be that appeal. Touch (finger) friendly interface could come as soon as one generation later (coinciding with the entrance of the iphone to most of the markets, thus negating the "wow touch" effect of the iphone)