I have long been on record about the merits of Omaha pizza--much to the derision of my local peers--and I have been sour on the Chicago pizza scene equally long. For I didn't realize how easily I found good pizza in Omaha until I had such difficulty finding it here.*
Nowadays, I get back to Omaha less and less frequently. And as my claims continue to be challenged, I have called into question my own judgment, how much hometown bias shapes my opinion. I admit my prejudice. And to my dismay, I've found an old favorite to be wildly inconsistent over my last few visits (though still quite good when it's on). My infrequent visits allow less time for revisiting the pizzas of my youth, so I decided more lasting documentation was in order.
This last trip I set out to boldly prove my thesis--of the widespread availability of good pizza in the Big O--by forsaking my old haunts to try a recommended but previously unvisited location, a local chain in the Vito & Nick's sense, what with a few locations of uncertain relation.
We arrived on a Sunday after church--our lone pizza escape in a relatively brief trip--to find Don Carmelo's closed on Sunday. Luckily, however, they were hosting a private party and chose to let us occupy the other room and order some lunch.
Now this was not the best pizza in Omaha (and word is the original Farnam location is superior in any event), but it was quite good, and if it moved into my neighborhood here, Marie's notwithstanding, this would probably be my default choice:
Fresh mushroom and green olive, sausage on half
Nice fresh toppings, good bready crust, nicely seasoned sauce. The sausage was good too, rich with fennel and a very fine but meaty crumb. The toppings may be too heavy for some, but all in all a good pie. Here's another view:
I think the overall effect would have been better with a large pie rather than a medium--the whole pie may have better supported the toppings. But two smaller pizzas were ordered to accomodate different preferences:
Artichoke heart, tomato, and garlic
(Please indulge the excessive photos...it's a first for me.

Thanks, gleam, for the Imageshack link.)
A note on toppings: along with Don Carmelo's, another local chain called Zio's (the aforementioned inconsistent old favorite) represents one popular presentation on the Omaha pizza scene. Both chains are especially big on pizza by the slice, but since you're in Omaha, I guess, and not New York with lots of foot traffic and high turnover, they don't have whole pies made ready to slip a slice back in the oven upon ordering. The most common way of eating at these joints is to order your "custom" slice, or more typically, two.
Coincident with this phenomenon, and not at all unrelated to the plague of chains across Omaha-sized cities, is the ability to customize your slice with one of 30 or 40 or however many toppings they offer now. At one point it seemed like Zio's took it as a point of pride to add a topping every few weeks, like so many pieces of flair. Surprisingly, the gimmick works fairly well, though not as well as a whole pie, I don't believe. These places both promote themselves as purveyors of New York-style pizza. Since, from what I gather, you can never find that outside of New York,

I can't vouch for that, though I'm suspect. The crust is appropriately thin, but the pie is cooked a little too well to fold easily--slightly more crisp than pliable, and it doesn't stream grease down your arm or face like I imagine a genuIne New Yawk slick to do. Whatever. It was some good pizza.
I'll try to add here as infrequently as my visits allow.
Cheers,
Aaron
Don Carmelo's Pizzeria (the one visited here)
2647 S 159th Plz
Omaha, NE 68130
(402) 333-5256
3558 Farnam St.
Omaha, NE 68131
(402) 342-1978
3113 N 120th St
Omaha, NE 68142
(402) 493-8595
1024 N. 204th Ave.
Elkhorn, NE 68022
(402) 289-9800
*I don't mean to reignite the debate about the quality of Chicago pizza; I am merely trying to provide a bit of personal context. I've never been to New York. I've never been to New Haven. I once spent a good deal of time in Rome, and mostly ate the
pizza rustica so available and cheap. I've never been to Naples. I don't care much to debate style or provenance, which is not to say these features don't interest me (quite the contrary). But it is to say that I don't swear allegiance to a certain style. I would not argue that pizzas, such as those pictured below, which make a claim to being "New York-style" in fact satisfy that claim. And more to the point, I don't much care, but for taxonomial interest.
I do not maintain that you can't get good pizza here. Clearly, Chicago bears the standard for the deep dish and stuffed varieties, which I greatly appreciate. And there are worthy flat pizzas to be had...I very much like Vito & Nick's. I like Marie's, fresh from the oven to my table. I liked Pizza D.O.C. before they forgot how to make a good pizza. I like Brick's quite a bit, too, though it's been a couple years.