Jek,
We have a local hi end A/V shop down the street who sells the Omni's. I wasn't impressed with them at all. They look like eggs, and I didn't care for how they sat on the walls. This place had some in wall BIC's that actually had a better low and a directional tweeter that rivaled the Omni's high notes.
As far as the receiver goes, I suggest waiting for the HDMI feature. All the new video equipment will soon be linked via HDMI, and hiding wires is sure easier with one cable opposed to several. In your budget, Yamaha should have some offerings out soon. Hopefully, Denon updates their XX05 models with HDMI XX06 models similar to the 4806 from the CES show this year.
I can't comment on the HDTV, as I'm still in the market to upgrade my aging 36" Toshiba CRT.