I started potty practicing with my little one when she was just about 14 months (now 21 months and diaper free), sitting her on the toilet and taking her with me when I went. She was also definitely interested, and we bought a couple of potty books.
What I found also helped us a lot was having pants off a lot of the time, which saves time getting to the potty and washing when it doesn't work! Plus she didn't have the feeling that she was wearing diapers.
I also have a couple of potties that are strategically placed where she spends the most time, plus a toiled seat for going on the big toilet. We used stickers and because she loves books also read a lot, so she would stay sitting for a while.
I agree that patience is key, and when I had to clean up after her, I had to remind myself that it was probably because I hadn't reminded her soon enough.