I'm sure you have gotten lots of suggestions by now. Sorry this is a little late, but I don't have internet at home and getting to the library is a task.
My little girl turned 3 this past Feb and she was not fully potty trained. We were taking the "When she is ready" approach. This is not a bad idea, but the daycare sent a note home stating that she could not move up with her class until she was potty trained. She is still in the 2 year old room at three.
We decided it was time to nip this in the bud so to speak. We took away the pull-ups and put panties on her at all times (except night, but we didn't put the pull-up on until after she fell asleep). If she made a mess, we would put her in the shower(she hates showers) to clean her up and then put another pair of panties on her. She didn't like it at first, but she eventually got the hang of it. We also took her to the potty every 30 min. the first week. After that we backed off to every hour. If she didn't want to go to the potty, we put her in time out until she said she would potty. This normally didn't take long because she hates time out worse than having a spanking, but that's another subject.
Three weeks later, she's almost completely potty trained. I'm not going to say that she is fully trained because it is too soon to tell. But she pee-pees and poo-poos in the potty and even gets up at night to go. Yes you will have a lot of messes the first few days, but this has worked much more than anything I've tried before.
Good luck!
My little girl took a paci for two months, then spit it out and never took it again. Just a suggestion, if you take the paci away, you need to replace it with something. This can be a stuffed animal or a blanket. Eventually he will grow out of it. Again, Good luck!