People DO suggest West Omaha; it's the east (and especially the northeast) part of town that problematic (as the other posters have noted). Stay west of 50th street and you'll be fine. Apart from that, it's just a matter of personal preference.
Unfortunately there's not a lot of panted tank material available locally - but you can always get what you need by mail order, so that's not much of an issue. Do check out Nebraska Aquatic Supply on South 108th Street; they have some decent plants and supplies.