i think that there are definatly 3 places wheer the games relased in Europe are regionwide and that is on the PSN, Xbox live arcade and Virtual Console
You're right, but 99,9% of all physical games aren't regionwide because of the different languages.
I guess nobody from Europe has yet submitted Xbox Live Arcade games. We're quite a bit behind compared to the US database. (Which is only normal seeing how many Europeans are active on RFG)