Kommt drauf an, ob du all den Budenzauber im VS mit drinnen haben willst.
Ich persönlich finde die Lösung IronRuby mit RSpec sehr sexy. Du bekommst mit Gallio (MbUnit3) einen Testrunner für ruby dateien und RSpec spezifikationen. Dafür gibts aber kein Intellisense. Über R# solltest du auch entsprechende Integration dafür haben.
Du könntest auch
NaturalSpec von Steffen Forkmann in F# nehmen. Ist auch sehr elegant.
MSpec (Maschine.Specification) ist auch sehr elegant. Alex Groß hat einen R# Runner dafür geschrieben (und ne Menge Code zu dem Prjekt beigesteuert. Wenn du das interessant findest, schau auch mal bei
Soya vorbei (von Hadi Hariri) wenn du schon bei R# bist

Ich selbst habe die BDDextensions von Björn Rochel auch schon mit erfolg verwendet. Würde mittlerweile aber auch wieder andere Frameworks einsetzten. Sie basieren auf xunit. Kann diese also auch nur Positiv und wärmstens Empfehlen.
Wenn du
Gherkin als formale Beschreibungssprache in C# nutzen willst würde ich persönlich StoryQ nicht nehmen. Das gefällt mir irgendwie nicht. Schau mal hier vorbei:
Das sollte dir mal etwas Lesestoff Geben
