Are there any invalid HTTP responses to for any specific HTTP verbs, or are all, theoretically, valid?
In general, all are valid. But of course they don't all make sense for all methods (such as a 201 upon GET).