My daughter learned to walk and learned to use the potty all in the same calendar year.  :)  Here are some things that helped us with the whole potty training endeavor...

• We got her a potty seat as soon as she was interested in what happens in the bathroom (around 18 months).
• There are many schools of thought on when to potty train but one thing that I read seemed to ring so true...'Start before age two if they show interest.  Before age two they are still wanting to please Mom and Dad, after age two most kids are into testing limits and defiance - thus a harder, longer road.'
• Never punish or force a child to go potty.  Make it a fun time.  Every time my daughter was successful we had a full-on Potty Party...clapping, singing, dancing.  When she wasn't successful we just brushed it off...maybe next time.
• Books...The Potty Book (for girls or for boys) We had both and she loved them both., Going to the Potty, Dora's Potty Book.  The best book for me, as a parent, was Everyone Poops.  My daughter had peeing in the potty down but was afraid of the whole poop thing, honestly I read the book to her once and now she is a pooping champ (haha)!
• Games...Elmo's Potty Time.  My daughter is heavily into Sesame Street.  She can actually play this game on the computer.  She still asks to play.
• We use a potty chair (Baby Bjorn), potty seat (insert) and a travel potty seat.  She likes them all!  The travel potty seat is so cool I wish they had one for adults.  LOL