Around flickr's prime I decided to write a little script that analyzed the EXIF of my photo catalog for actually used focal lengths and lo and behold they were pretty much centered around 50 mm. The fall-off to wider angles was pretty steep but for the longer focal lengths it only was pronounced after around 80 mm.
So, I got my self a fast nifty-fifty and I shoot it on APS-C (~80 mm) and full frame (50 mm) since. It is not quite telephoto territory but I'd say it gives you a result distinctly different from smartphone photography, especially the 80 mm.