photoshop CS4 has a tool (name escapes me now) that can do smart transforms that only stretch/compress parts of the image so you can potentially change from one ratio to another without cropping...

i've not used it yet, just read about it in a scott kelby book