I see nothing wrong with it being static..
The semantics of the static method seem to make a lot more sense to me. Perhaps it is because it is a primitive. Where primitives are used to often, you want to make the utility code for working with them as light as possible.. Also, I think the semantics are a lot better with String.Format over "MyString BLAH BLAH {0}".Format ...
