See
this ginormous thread,
... particularly the posts circa late July/Aug 2009 after the Metra and Scosche kits for the 09 Fit came out.
From the dealer, you don't need anything in particular. The above kits handle the mount and trim. I used the Honda OEM mount with Metra wiring and antenna adapters as described early in the above thread. The only unusual thing is that you need an antenna adapter because the Fit uses a powered antenna, which is different than the typical bannana plug antenna cable. The radio harness is the same as for a late model Accord.
The Honda Nav option comes with vehicle stability control, but the nav unit itself does not support bluetooth for your phone, nor satellite radio. The Nav/VSA option is/was also $1800.
I got a Pioneer AVIC F90BT for $500 street price new, with about another $60 in misc wiring adapters, etc, plus another $70 for a compatible XM tuner, so roughly $650 self-installed.
If you get the non-Navi Fit Sport, there
aren't any steering wheel controls (boo!), and the associated module is not prewired, so it's not an easy upfit. Given how small the Fit is, it's not really that big of a deal to reach for the panel. There are some aftermarket units that you could attach elsewhere if you really want separate buttons.