BD DC could work for you.. check out BMI forum sticky for details...
Just read your bit about fuel surcharges and change fees, however you also need to consider other benefits of BMI (I switched from UA), such as cash and miles, good earning on premium fares, RCC access in the US, and being able to set your own membership year....
tht