I hear you. When I was in, I spent a lot of time working with Marines, Coasties, and Airmen. Only Army I ever worked with were Corps of Engineers though.
I was stationed in Japan and worked in South Korea, Australia, Sumatra, The Philippines, East Timor, Singapore, Thailand, Malaysia, Fiji, Myanmar, Russia, Iwo Jima, Iraq and the Strait of Malacca.
I think the landing craft with the big tires you are thinking of is a LARC. It isn't used too much anymore.