Well, it's quite mixed here, in Hungary.
Paleo doctors, nutritionist: I know 2 specifically paleo doctors here (I'm one of the patients), they follow very strict paleo principles.
Paleo restaurants: I've stumbled across paleo restaurants in Budapest (though they're really expensive), many of them has delivery service.
Grass-fed, bio meat availability: carcase meat (bio, grass-fed) is ridiculously cheap in Hortobágy, but elsewhere is rare and horribly expensive. Biomarkets in the capital usually open twice a week, but they're expensive and the supply is very poor for my taste. But to be fair, there are some well-known, trusted butcher everywhere with their own animals, where you can buy some quality stuff.
I don't know where to buy good fish.
I've found only one brand of pastured butter (Kerrygold).
Paleo literature and resources are quite rich, thanks to especially Gábor Szendi. In the capital there are regular paleo clubs and meetings, cooking competitions, I think the paleo community here is very popular and big - however, the anti-paleo propaganda is also very vociferous.
Organic stores: prices are high, and there aren't many. Although there's a new shopping community, an informal association (formed by a few enthusiastic, environmentally conscious customers) with organic, local products at good prices. There are tons of ethnic markets.
Pastured eggs: you can buy in some supermarkets or at Biomarkets.
You can buy pastured and raw milk everywhere.
Supplements market is huge.
All in all, the "paleo market" is not bad for my country's size and economic status but I'm not happy with the prices, the variety of products, and the grass-fed accessibility.