Sorry for the late reply guys - work and Thanksgiving got in the way, but I've finished the rest of Nowhere Men. I'll just give my final thoughts.
Covers: Again, nothing exciting about these. I like the idea of them being consistent, but they definitely don't wow me.
Art: If anything, the art just got better, in my opinion. More happened in the background, different locations, and the use of different angles (establishing, wide, medium, and close-ups) were done very well. Once again, the expressions on faces and body language was very effective (even Kurt after transforming - side note: yay for a character named Kurt, it's pretty rare.

) Action scenes definitely had a sense of movement, and the coloring is spot on (which I discovered Bellaire won an Eisner award for - rightly so!)
Story/Writing: Really loving this story. It's a shame that the second arc is delayed. I hope it gets finished at some point as there are still many questions unanswered. It progresses nicely - answering questions slowly, but not so slow that I lost my attention. I find the back material and "ads" a great touch. I have a feeling Thomas Walker will be introduced in the next arc (at least I hope so).
Overall: I'm wanting more. This may sound cliche, but it has a Watchmen feel to it - probably more than any other story I've read. From the back material to the exploration of different characters to the different mysteries, it has the same intrigue that I felt the first time I read Watchmen. I can't say if it's more/less effective until I get the next story arc. I've done some Google searching and haven't hit anything significant about the second arc except "it's in the works," but it's been a year since the last issue. I hope we get more of this story - I don't want cliffhangers without any resolution!
Even without some resolution, though, it's a lot better than some stuff I read. I'll continue to give the series a 4 out of 5 for now, with potential of going higher based on more issues.