| I have an 05 Road King Classic. Installed Vance and Hines True Dual Headers, Oval Slip-ons and Power Commander I bought from this site. Added SE Air Cleaner. Purchased this combination partly because there was a MAP Download from Power Commander. The bike runs and sounds great. I would reccomend that you do not bother with the HD Download and go right to the Power Commander. New Power Commander MAP can be downloaded to match new setup.
Most information I have seen indicates that HD Re-map is lean and that some bikes will not run great. In the long run, my opinion is the Power Commander is the way to go. There are other EFI Tuners on the market that may work fine, but I have not done much research on these. | 
