I've found that ACR's auto-level function works quite well if the image has strong verticals or a decent horizon.

That said, I think that NightHawk's idea is excellent. If Canon's EXIF does not record the level variance data, it should. Maybe the Magic Lantern folks could come up with some way to incorporate it.