La solution la plus simple est l'image pré-installée de XP Pro SP3 proposée par Microsoft. Mais si tu te débrouilles un petit peu, tu peux effectuer toi-même une installation d'un Windows antérieur sous Virtualbox.
En tout cas, si tu décides de passer à Windows 7 Pro ou Intégrale, il n'est pas nécessaire de formater. L'option Mise à niveau Express "convertit" ta version de Windows actuelle en 10 minutes sans nécessiter aucun CD d'installation à condition de saisir un n° de licence valide. Passer à une version Intégrale ne ralentira pas ton PC (ça occupera peut-être un peu plus d'espace disque). Ce sont surtout les spécificités du style Media Center qui ne tourneront pas de façon optimale sur ton PC.
Par contre, si tu comptes utiliser des disquettes ou images de disquette, évite Windows Virtual PC (il ne les gère pas). A la limite, tu peux utiliser Microsoft Virtual PC 2007 SP1, également téléchargeable gratuitement. Cette version était à la base conçue pour Vista mais passe très bien sous Windows 7 et s'en sort très bien dans l'exécution de vieux OS. C'est probablement le meilleur car il émule une carte graphique S3, ce qui te permettra d'avoir plus de 16 couleurs sous Windows 3.x, 9x, OS2, etc (des drivers étant disponibles pour ce type de carte graphique). Idem pour la carte son qui est une Sound Blaster 16. Virtualbox et VMWare émulent du hardware plus récent mais tu ne trouveras aucun driver compatible avec les OS antérieurs à Windows NT/2000.