Early iPad adopters
If you are an early adopter of the iPad, you get this error when accessing the App Store on the device .. “The App Store is not supported in this country”

The solution is a little work around, but not difficult.
Just open your desktop iTunes and search for the apps you want to purchase. You can download them normally and sync them with your device. The background for this issue is, that developers can set release regions where their apps are available and so you can find them over normal search and purchase them in your country’s store. Apps which are not available in your country, are not listed in the search results. Apple will enable the stores at the release date in your country (including the Apple apps like iBooks, Pages, Keynote and Numbers).
The solution to access all iPad apps available on the store now, is to create an US iTunes account.