A37 or A57 with 18-135
I went with the A57, and I actually wish it was a little bigger, especially with the 18-135 lens attached, and I wouldn't say I have big hands at all, but the grip isn't quite as big as I would like. I don't think I would have liked the A37 grip.
Also, LCD resolution and wireless remote capability were big factors as well to me.
One advantage of the A37 is that you can supposedly more easily access the adjustment screws to adjust for backfocus, albeit, it's not supported by Sony for end users to do this, but many of us did this on our KM 5D and older Sonys to adjust for backfocus.