I am in a similar situation- Remi worked for awhile, but started flaring- so I was put back on pred and going to have my Remi bumped up to the 10 mg per kg dose for my next infusion in 9/08. My GI tells me that if Remi fails that my two options are (1) Humira (very expensive and may or may not be covered by insurance b/c it is not FDA approved for treatment of UC, also questionable re: how effective it is in controlling UC) or (2) surgery. Those are my options.
While I am not thrilled with my options, those are the ones that I have. Medications have provided me with only temporary periods of relief from UC and diet changes/ probiotics have not made an appreciable difference. I have been educating myself on the surgery option and lurking on the ostomy board here, j-pouch.org, uoaa.org, etc. and as a result I have a more positive and hopeful attitude towards the possibility of surgery. The idea of being "cured" of UC sounds blissful at this point.
Stay positive research all the treatment options out there: meds, probiotics, clinical trials, diet, alternative medicine, surgery, etc. and try what makes sense to you and what you are comfortable trying. Good luck to you.