At age 2, I started each of my kids on potty training, trying to get it done in one day as I had heard others had done. For me, it didn't work although I personally know people it has worked for.
My daughter was a little over three and a half when she finally mastered pooping in the potty. With my son I felt like such a failure. My son was a few weeks shy of four years old when he finally figured it out and was in big boy underwear permanently. They would almost always follow me into the bathroom and I would encourage them to sit on their potty. This helped with the peeing.
I had done the bribery, too. It took forever of telling them that they would get a special prize if they pooped in the potty, but not one for just peeing. EVERYtime they pooped in the pullups I would remind them of the promised toy. I chose an item they really liked. For my daughter it was a boxed set of Hot Wheels type cars. The day she finally pooped in the potty, she got the cars and only had one or two accidents after that. For my son we started off with cars, too, but ended up promising him a train character from the Thomas the Tank Engine train series. It took almost six months of reminding him before he finally did it. The day he did it he reminded us of the promise. So on SuperBowl Sunday we had 30 minutes to get to the train store because it was already almost 5 pm!
The hardest part is BE PATIENT. Kids won't potty train just because we want them to. They will do it when THEY are ready, no matter what we try! After he had all of that mastered for about a month or so, I then instructed my husband that it was now HIS TURN to teach: the stand-up pee. They would go in and pee together and my son also learned to put the seat and lid down EVERY time because he saw Daddy doing that and Daddy always would remind him to flush as well. When we go to public restrooms, he insists on using the boys' room when my husband is with us because "I'm not a girl" he tells me :)
Don't worry. It WILL happen.