how can i cost effectively connect 4 HD sources to 3 TVs?

Trying to set up a customer that has 4 HD sources - 2 cable boxes, 1 DVD and 1 bluray

these are to be connected to 3 LED televisions

currently there is only an RG59 coax with BNC connectors on either end.

I plan on pulling 2 CAT5 cables and using HDMI baluns on either end of the cable to get HDMI to the televisions - i need to find an affordable switching solution for the head end

i considered using HD RF modulators instead of running new cable, but they are several thousand per channel (4 channels needed)

i have found 4x2 HDMI matrix switches in the $100 range, but most 4x4 (have not found and 4x3) matrix switches that i see are in the $800+ range...

what is the most cost effective way to connect 4 HD video sources to 3 LED HDTVs?

customer wants it to come in under $1,000 which i am finding very difficult

feel free to PM me or email me at NYPHONEJACKS / at / yahoo / dot / com if you need further info