Beh direi che l'esigenza numero 1 restringe tantissimo il campo, visto che i terminali a supportare la videochiamata skype non sono molti (in ogni caso parliamo esclusivamente di terminali Android, mi pare che con altri OS non sia proprio possibile). Deve essere un Android con fotocamera anteriore e versione di Android almeno 2.3.
Cosa più importante: non hai detto quanto vuoi spendere di preciso.
Da possessore di un Samsung Nexus S, visto anche il prezzo ridicolo (considerando la bontà del terminale) a cui si trova adesso, anche meno di 250 euro se trovi qualche sottocosto altrimenti non più di 280, non posso che consigliartelo, visto anche che Google lo ha aggiornato a Android ICS 4.0.3![]()