Well, I've always had erratic quality on skype video calls on my PC, so I have really low expectations for the N900.

When right next to my router, wifi video calls over Skype are ok, medium quality. Upstairs, the quality is pretty much unacceptable. The same goes when I try to call from on campus and the routers are physically far away. Choppy sound, miserable video quality.

Just voice calls over skype, however, have worked great for me in any situation. I find that skype-to-phone works even better than skype-to-skype.