From what I"ve been told since Cata's release (even for my warrior) weapon speed doesn't mean much.. Could be wrong.

As for gems, red = str, and IMHO go with what you'd like for the...