EDIT: It looks like Linux support shipped in FF26 as long as GStreamer supports it: https://bugzilla.mozilla.org/show_bug.cgi?id=794282#c101
Windows XP is still left out – they use DirectShow for MP3 (https://bugzilla.mozilla.org/show_bug.cgi?id=861693) but using it for H.264 would require a licensed plugin which few people have and while OpenH.264 is available, it doesn't support the Main & High profiles used for most video on the web (it's been focused on streaming): https://bugzilla.mozilla.org/show_bug.cgi?id=799318#c57