As you have stated, the rear tire is a breeze. I even saw a video where they just laid a Wing over on it's crashbars and changed it without even jacking the bike up. Single sided swing arms are most excellent.

I have not changed my air filter yet but it does sound to be a bit of a chore. Sounds as if its about an hour and a half job, but with the frequency that it needs serviced I don't really see it being that big of a deal.
My dealer told me that changing the front tire is all that much of a difference from a Valkyrie, however I have not had to perform this task yet myself.
You will love the F6B it offers so many improvements over the classic Valkyrie's in most areas that after you ride one you will be hooked. I am really happy with my new bike but will say that the one thing the classic Valkyrie will always have over the F6B is it's classic styling.