Will this be possible on the F series? Does Pandora use a bluetooth connection to a phone to pull an internet connection? There has to be a way to enable this for use on a Droid phone.

Not possible on the F series. The on screen pandora is done via the iPhone connection and the pandora link app. The only way it's going to work on a droid by using the aux input.

Also, keep one thing in mind as well, due to licensing restraints, Pandora is only available in the US, so even if this was capable of being modded into the F/X series, it will only benefit those that live in the US. However, the AV section of the AVIC does not have a UI that can be scripted, unfortunately, making this impossible for the time being.