1. Love the Baby Bjorn potty, the one with the high back:
http://www.amazon.com/BabyBj%C3%B6rn...dp/B000056J7L/. The simpler, the better. Nothing moves, nothing sings. Cleaning it is simple; you just pick up the white insert and dump out the waste.
2. Honestly, I avoided using public restrooms for the longest time. Instead, I used the Potette in the back of my SUV:
http://www.amazon.com/Kalencom-2-in-...dp/B0016L0MMS/. It just made it simpler for me until DD could get the hang of sitting on a big toilet and I could trust that she wouldn't touch everything in the bathroom stall!
3. DD started potty training with cloth diapers, but at one point I really wanted her to be motivated to stay dry, so we went straight to underwear. We used the Gerber training pants, which has extra layers of cloth in the crotch area, so little accidents aren't going to ruin their outer clothes:
http://www.target.com/p/gerber-onesi...k/-/A-15038681.
4. No other tips, just hang in there! We tried the reward thing for a while; first special stickers and then I got desperate and tried M&Ms. Neither really motivated DD. It was frustrating, but she eventually came around on her own. I wish you lots of luck!