In reply to steelbru:
Thanks for your thoughts guys.
I don't tend to find it too annoying, unfortunately I do have one of the 'giant smart phones' which is too big for many of the mp3/key pockets on shorts.
I do have a small non running specific bumbag for when I want to take out gels etc but think it would be a little uncomfortable with just a phone in it. Maybe a running specific one, like the one linked above would be more comfortable only partly full.