I find Sandra Bullock too skinny, & Lucy Lawless hasn't the talent for it, IMO. What about Jenette Goldstein (Vasquez in "Aliens", her debut film)? (She'd need a brunette dye job.)
I have a feeling he'd turn it down because it's not enough about him (his character): it'd need to be "Steve...