A recent foray into RF's (with B&W processed & scanned at home) has brought me back to film (digital since early 2001).
Back in 2000/2001 I used Dale Labs in Hollywood Florida, and got film developed, one set of prints, and scanned onto Kodak Photo CD. This was higher quality and a bit more cost than the "Picture CD". I don't see this option on their order form now:
http://www.dalelabs.com/order35mm.html
...but you may wish to call and inquire if that service is still available.
Also, the Kodak Photo CD's hold more than one roll per disk. They are in a special format as well. (.pcd or something?)
Depending upon how many frames you want at a higher resolution, you may be well served to use the Picture CD youre getting now as a "proof" and basic low-res scan. Easy.
Consider a quality film scanner for those images you want at a higher resolution. This may depend upon your printing options. If you are going to a lab, then providing them the physical negative may be easier/cheaper (though you risk damage to the orig negative by lab technicians or loss if shipping in mail that are outside your control).
The cost 7 years ago for film, processing, prints and Kodak Photo CD averaged about $1 per Frame. I shot about 700 frames in 2000, and this was justification for the $1400 investment in digital at the time - it would pay for itself in 2 yrs. Well, with digital I shot far more and carried it more often. Probably shot 3K frames in the 1st 6 months. Never realized how much digital would change my behavior.
You might want to select just 1 or 2 of your favorite frames and have those negatives professionally drum-scanned. This would provide a baseline of max quality available from your film, and give you a good feel for how the various options you end up using measure up to max quality available. This may help with the cost/quality balance.