I have checked your both sites and they looks gorgrous. Now turn to your question I open your both sites in 800*600 and 1024*768 and 1152*864 screen resolutions but I didn't look any image stretch on my PC.
I had also faced same problem couple of months ago but I found only one solution which is Liquid Layout using CSS. A very expert man told me this. I have made my this site in tables and it looks me more complex and it's pretty much tough to update it. But you are saying table technique is faster. I don't know why? You will have seen that most of the popular and biggest websites are using DIV You can use DIV in pixels instead of %. It's much easier than table and I suggest you to try once this technique (Liquid Layout), I am pretty sure that your site will fit in all wide screen and you will get your desired results.
I think there is not any other solution axcept this.
You can see Liquid Layout Tutorial on this:
Is this helpful to you?