I really love this.
It might be because I'm just a sucker for anything western themed, but still, just from a technical stand point, it was really well done. The animation was nice n' smooth, stylized, and all the characters had character. They were obviously developed too; you really get that impression despitehaving just met them.
Also, song is awesome ... and you get bonus points for the credits.