This absolutely depends on what you are trying to do.
If you're just looking up train times on National Rail then yes, it's probably paranoid.
If you want to log in to Facebook, Gmail etc then no VPN required as these websites already use SSL/TLS/HTTPS.
If you are worried about others...