D.W.
Teach her sign for bathroom! I started using sign language with my daughter around the age of 9 months and she did really, really well with it. In addition to using a new sign she would start using the word as well!
http://deafness.about.com/gi/o.htm?zi=1/XJ&zTi=1&...
My daughter started showing an interest at 17 months and we went with it. She is diaper free around the house except for sleep times. We still use a diaper when we are out and about because if she has to go she is so little she can't always hold it.
Forget the pull-ups! Glorified diapers that cost more and don't work nearly as well! I can put a diaper on my daughter while she is standing up (and that's using cloth or sposies) so it's no biggie to take a diaper off or put it on in the restrooms. Most times if I take it off, she goes potty then I'll take her out of the stall to the baby changing table (with her shorts on )to put the diaper back on her.
Also, I never equated diapers with being a baby so my kids never had/have problems switching back and forth to diapers when necessary (sleep times, out and about)
I try to remember to take her to the bathroom when we arrive someplace, before we leave if possible, that type of stuff helps.