Just for future people's FYI (since I had no replies)... I ended up just using QuicKeys (
http://www.startly.com/products/quickeys/mac/4/)
The way I got it to work, was I didn't start recording the QuicKeys shortcut (macro) until I had the second Page Setup dialog box open (File, Page Setup..., Options...). Then after I had all of the steps after that diaglog box recorded, I just manually added the steps to actually open the second Page Setup dialog box in the beginning of the shortcut (File, Page Setup..., Options...)
I also did end up using the AppleScript below as the last piece of the QuicKeys shortcut (you can embed AppleScript in your QuicKeys shortcuts... pretty cool).
tell application "Microsoft Excel"
tell page setup object of active sheet
set page orientation to landscape
set zoom to false
set fit to pages wide to 1
set fit to pages tall to 9999
end tell
end tell
works great... enjoy