Dave, it may not be quite that bad in Japan (I flew and instructed there for three years). It was an USAF operation, but we flew C172s and were subject to Japanese GA regulations.
VFR day and night cross countries were allowed. You do have to call ahead and get prior permission (PPR) before going to an airport other than your home base. There is typically a landing fee of around $10. We provided sight seeing flights, and I did several over downtown Tokyo at night (awesome view). Several islands that make great $100 hamburger destinations as well. I did see a few JA registered GA airplanes at various airports, but only a tiny fraction of what you see in the US. As I recall, renting a C172 at a Japanese FBO was about $300 an hour, so many aspiring professional pilots come to the US for pilot training. There are far fewer airports. Airspace still utilizes the old Terminal Control Zone, Airport Traffic Area, control zones, etc... that we had in the US until many years ago. In general their aviation is regulated much like ours.
The only really disconcerting aspect for me was the communications in congested airspace. The controllers would talk to me in English, but everyone else in Japanese. The frequencies would be busy, but I had no idea what was going on around me (my fault for not learning to speak the language). You'd be surprised how much you miss the situational awareness you build listening to the radio.
This was all about nine years ago, but unless things have changed drastically, it's not all that bad. That said, it definitely does make you appreciate what we have in the US. And the organizations like AOPA that fight to keep the GA opportunities we enjoy.
Take care - Jim