If it means a better online service and infrastructure then absolutely they should charge a fee for online. As it stands the reason Nintendo's online service is currently free is because it's not worth paying for.
On 2/24/13, MB1025 said:
You know I was always wondering why no one ever used the dollar sign for $ony, but then I realized they have no money so it would be pointless.