I recently converted some of my old negatives to soft copy also, i have enquired from Fuji lab and Photo Finish and both charge me $9.90 per set (one role of negative).
The catch is you can't choose what to convert and what not but you can swop the negatives from the different sets into the sleeves.
As my negatives are about 5 years old, color and details will more or less deterioate after the conversion.