Their website is offering a free game right now. No joke! I don't know anything about international shipping.
The gamette is actually a map and scenario from "Burning Tigers," which is their North Flank of Kursk. It's actually one of the best games in the series, and a perfect place to start. Eastern Front isn't a terrible place to begin, but the scenarios in both Kursk games are almost all great. A lot of PG scenarios aren't balanced and are made to cover the gaps between the more important battles being simulated.
If you want to see what is needed to play what - and it is very messy in some places - then check out
www.pg-hq.com
My own recommendation - get a Kursk game, either one. Korea: Pusan Perimeter is also a good choice. Worst case scenario is that you don't like the system that much, but you have a good generic game about combined arms war in the open.