Pour le support sur PDA, oui, c'est tout à fait portable.
VS 2003 permet de créer des projet "SmartDevice".
Cela nécessite un PDA/Téléphone fonctionnant sous Smart Windows 2002 ou +.
Le SPV d'Orange par exemple supporte tout à fait les programmes C#.
Attention toutefois, je n'ai jamais testé, mais à priori, il y a certaines adaptations à faire entre un programme "Windows" et un programme "SmartDevice". Notamment les libs dispos ne sont pas les mêmes. Mais dans l'absolu, on peut passer de l'un à l'autre aisément, c'est le but du langage.
Sinon, niveau portabilité sur d'autres système, des FrameWork pour x-like existent et sont à des stades plus ou moins avancés. Il y a aussi des IDE pour x-like qui existent. A terme, ce sera 100% compatible, mais pour le moment, un certain nombre de disconnects font que ça ne l'est pas vraiment. En effet, à réécrire le FrameWork, les developpeurs ont mis le doigt sur un certain nombre de bugs du FrameWork Windows, et ont aussi ajouté les-leurs, donc même pour ce qui est déjà porté, il y a quelques disconnects, mais ils sont documentés, c'est déjà ça.