I don't know about the Brita bottles, but I brought the Rubbermaid filter bottles with me last October and they worked great! I can't stand the Orlando tap water, but after it went through the filter in the bottle, it was wonderful. I bring it with me every time I travel now.
I got the bottles at Big Lots for about $2 each but I haven't seen them there lately. I think Sam's Club had either the Rubbermaid or the Brita. I did find the replacement filters for Rubbermaid at KMart in the bottled water section.