I just went throught the same thing with my 750 last fall. I thought the ride was pretty good, until new rear shocks really brought out the deficiencies in the front forks.
I fiddled around with different weight fork oils and compared OEM fork springs to Progessive ones. I even replaced the fork piston seals thinking they must be worn out (turns out they weren't..). My big "Eureka" moment was when I learned it's spring tension- not fork oil viscosity that controls ride stiffness (fork oil impacts the rate of dampening or rebounding as the fork tries to return to it's full length after going over a bump).
This being said, I'd start by measuring the free length of your existing fork springs and checking it against the spec in the shop manual. If they fall short, it's time for new springs or you need to add preload. I like the progressive springs as you can preload them more, yet the progressive coils soak up the little bumps (preserving your fillings!) while tightening up as the suspension is worked harder. Progressive springs come with little pieces of pipe that are put in under the fork plug bolts to load the springs up. You can also expiriment with the preload by adding washers that are the same diameter as the springs. If the ride is too soft, add a few. If too stiff, take a couple out. The ATF specified by Honda as fork oil works well, as well as a light-weight Bel-Ray fork oil (I think I am currently running 7wt.. I gotta check). If you decide to experiment with different fork oils, most well-stocked bike dealers will carry a range of different weights. As for springs, I bought my Progressive springs through Dennis Kirk.
Hope this helps!