Hi Rob,
A month ago I was in exactly the same position as you (as well as being of the same age and name)
I decided on the PPL route eventually, I was concerned about the medical (being built for "neither comfort or speed" quote)
The medical was a very simple affair, I would say you would know already if you were likely to have issues.
The PPL was really the only option the flight schools I visited were really interested in and it gives more options further down the line so that is the route I have taken.
This Forum has been invaluable, I dont post much but have spent hours trawling through all the threads and found the 'It happened to me' section very informative.
I would advise going out and speaking to people, everyone in Aviation that I have met so far have been incredibly helpful and accommodating so well worth making a bit of effort.
Good luck, its a fantastic journey and I still cant believe I am on the road to learning how to fly!