I was taught by the Marine Corps that a Marine is a "soldier of the sea", originally stationed on ships and used for land operations or battles between ships. Also notice that soldier isn't a proper noun and isn't capitalized whereas Marine is.
IF you call me anything, the proper term to use isn't Marine, it's Sir or Captain.
Damn, but I do still hate officers (regardless of branch)!