S'il est vraiment nécessaire de démarrer une VM séparée pour chaque test, la meilleure option est probablement de s'assurer que vous utilisez l'une des plus récentes versions de VM de Sun. Le temps de démarrage a considérablement diminué au cours des dernières versions de Java et avec la version 1.6.0_16, un simple programme "Hello world" prend environ 0,2s pour s'exécuter sur mon système.
Si votre question était plutôt "comment exécuter plus de tests dans une VM", l'approche la plus simple dépend du framework de test que vous utilisez (si vous n'utilisez pas de framework, vous devriez vraiment y penser). Avec JUnit et éventuellement la cible ant pour JUnit, vous pouvez soit utiliser des modèles pour faire correspondre les tests que vous voulez exécuter, soit joindre différentes classes de test dans une suite de tests, qui peut ensuite être exécutée dans une seule VM.