I've had one with Fidelity that I moved to E*Trade several years ago and have now closed as of just a few days ago for unrelated reasons.
Fidelity was good except you had to mail in contributions for visit an office (that might have changed) and they didn't allow Roth contributions, which also might have changed. I have other investments with Fidelity, so I wouldn't hesitate if those two things have changed since I last had a solo 401(k) there. Really the Roth option was the only reason I moved.
I never had a problem with E*Trade, they allow Roth contributions and in-plan Roth conversions of past traditional contributions. I haven't seen any ill effects of the Morgan Stanley merger, although it's something I'd keep an eye on. Since the merger they've introduced some low/no fee mutual funds, so I'm guessing Morgan Stanley bough E*Trade to compete in the budget broker space.
If I was opening a plan today I'd also look at Schwab, which I think I saw allows Roth contributions.
Make sure you understand the form 5500 filing requirements.