Does the regional thing stink? Yes. Are you guys taken it a bit far on Nintendo? Yes. You are comparing them to Microsoft and Xbox live. Lets see how fair this comparison is.
Nintendo Wii- First generation online
Xbox 360 - Second generation online (yes i know xbox was not regional read the rest)
Nintendo- For the most part 100% Console and portable gaming system.
Microsoft- More servers/computers than games at all (Also about a much larger corperation).
Lets see Microsoft has 1. makes networks and servers (other than routers). 2. Microsoft already has huge networks in place for games and has been doing all this for 10 years at least.
You need to give Nintendo some time to get things in order. The reason you can not play internationally isn't that they are making a stupid decision and doign it because they don't want you to play the people. It is simply they don't have the ability to do it and make it as low lag and high quality as it currently is. Could they probably rig it to work? Most likely, but then the same people would be complaining about the bad lag and quality of it.
Not to mention lets see all that Xbox live servers wonder how they pay for it. O yeah that fee you have to pay every month. Thats funny seems like Nintendo didn't have the equipment for this, had to get that. Didn't have expertise in it so had to hire people for that. Sells there system allot cheaper. Designed a totally new way of control. O yeah and it's online is still free.