Натан,
К сожалению, я не могу помочь с MSTest, но я много знаю о Selenium и параллельном исполнении (я один из основателей RC и несколько лет назад создал компанию Selenium-in-the-cloud).
Один вопрос: если вы планируете выполнить один и тот же тест в одно и то же время под Firefox, Safari и IE, вы думали, что могут быть условия гонки, вызванные артефактами выполнения теста? Например, если тест должен был создать нового пользователя «bob», то прошел бы только первый тест.
Я большой поклонник распараллеливания, но часто он идет рука об руку с управлением состоянием и надежными приборами, которые контролируют указанное состояние. Хотелось бы услышать, как у вас обстоят дела или если эти типы проблем являются проблемой для ваших тестов (они часто варьируются от «не проблема» до «серьезная проблема» в зависимости от приложения и теста).