I agree fully. Skype should be available for the 3DS. I contacted Nintendo about this, and while it wasn't explicit, the feeling I got is that a Skype app for the 3DS would be welcomed by Nintendo.
I have a 3ds and skype, i would die a happy man if i could video call my friends and family from anywhere i want with my 3ds. Dear Skype, (and i will be asking Nintendo too since it is a two sided desision) please make a 3ds available app with Nintendo for Skype!!!