While the technique may be a bit outdated, one interesting approach could be using JavaScript to load different stylesheets depending on the screen resolution. Have you considered this method before?
If you're curious to learn more about this technique, you can check out the following resources:
- Variable fixed width layout @ Clagnut
- Dynamic Resolution Dependent Layout @ Particletree
Personally, I wasn't a huge fan of this approach, but in theory, it should work fairly well for your needs. Just keep in mind that some updating may be necessary for newer browsers. For devices that don't support JavaScript, like mobile phones, make sure to have a solid default stylesheet and a well-structured HTML foundation in place.