19x8 with a +35mm offset for all four wheels all around.

Will this setup work on my coupe automatic?

 

will look inset, but a spacer might help. There's a guy running 18x9 38 offset on his Z without rubbing, but its close in the front.
scroll way down on this page.. way down
http://www.my350z.com/forum/showthread.php?t=107654

again, thats 9" and +38, aside from caliper clearance, you should be ok I'd think