My daughter will be four in October and I think it's safe to say she is currently potty trained, though we do still have a diaper on her at night. It took a while, but she's been doing good the last two months and only has an accident about once a week, if that. She also has no fear of using public restrooms and in fact every freaking place we go to she has to use the bathroom, it's annoying, we literally went to the Target bathroom three times once. I'm not sure how she can hold it for hours, but when we're in a store she has to go multiple times.
Anyway, what ended up working for us was letting her go completely bare bottom for about a week. We actually tried that a couple times before and it resulted in either lots of puddles or absolutely nothing for hours until we put a diaper on her which she then promptly filled to capacity. She's stubborn, she does not like to do things unless she wants too, I'm honestly not sure what finally made her decide she wanted to use the potty, but I had decided no more, she was going back to preschool and they really wanted her trained so it was a must before school starts back. Actually, it might have been a Daniel the Tiger episode, she loves the show and wants to do everything that Daniel does.
During that week with no bottoms we would ask her incessantly, sing the Daniel the Tiger potty song, and we only had to rush her to the potty a couple of times. We had an insert to put over the toilet so she wouldn't fall in and a step stool. Then we introduced panties, we tried pullups but they feel like diapers so they didn't work. There were a few accidents with the panties, but she didn't like how that felt so she returned to going to the potty.
For about two weeks she did really good, we praised her, we gave her a cookie for the first pee of the day and pooping, and things were going good. There was a bit of a regression period after that though, when she started getting bored with it, and we also had to take the insert off the toilet because she would lean back and pee on the floor. Things seem to be going good now though and we don't even have to remind her anymore. Occasionally, when she gets really caught up in something she'll wait to long and not make it in time, but accidents happen. I try to remind her, or force her to stop whatever she's doing, if I think it's been too long.
We'll be tackling night time soon, once the night time diapers run out. She's taken naps a couple times while wearing panties and not had an accident so we'll see what happens.