Oh you got time. If they're newly accredited for 09-10, that means they *should* be up and running, but sometimes because of late-accreditation, they miss the match. So at the very least, they'll be up in 10-11. If you're looking to join for 12-13, you've got 2 years or so to collect info.
ACGME should post who the program director is and there should also be a site where it lists the program coordinator. Just email them, say that you're an MS1/MS2 or whatever, that you saw they were approved, and wanted to know more info for possibly 12-13. Tell them you're from the area, etc., and just wanted to know how the program is coming along. They will probably express excitement that you're interested, trade contact info, and give you a reasonable timeframe to call back and arrange a rotation.
Look on your own school's deadline to request away rotations. No big deal. It's early.