VHF radio is basically 'line of sight', so the range is greatest when both the transmitter and receiver have aerials mounted well above sea level (and, of course, when higher powers are used). The following quotes illustrate my point:
From Wikipedia:
"Transmission power ranges between 1 and 25 watts, giving a maximum range of up to about 60 nautical miles (111 km) between aerials mounted on tall ships and hills, and 5 nautical miles (9 km) between aerials mounted on small boats at sea-level".
http://en.wikipedia.org/wiki/Marine_VHF_radio
From a company which provides training leading to the relevant radio operator's licence:
"Marine VHF is the best way of summoning help. You can contact the coastguard up to 50 miles off-shore and talk to other yachts up to 15 to 20 miles on the open sea"
http://www.yachtcom.info/
That seems to be largely consistent with my own experiences of monitoring ship-to-shore communications from the Felixstowe Port viewing point:
http://www.theanswerb.../Question1065967.html
Chris