#3: I like where this logo is going, but feel that the entire color scheme should be darker and deeper. I like the orange and yellow, but more as a highlight color than the focus. I think that the imagery of the Phoenix can be worked on. I'd love to see some variations of this take place.
#4: I really don't like the company name around the logo. The color scheme seems to be all over the place to me.