Poop in the potty, poop goes in the potty

Anyone as obsessed with OTR as I am will know the song Poopsmith... so maybe that's only greg. Anyway, I find myself singing it a lot lately, as we've been working on potty training at my house. I really find potty training to be a very bizarre thing. It just seems weird that for the first two or so years of your life, you just have no idea when substances are oozing out of your body. N. is two years and almost one month. We've been flirting with potty training for a while now, occasionally getting out the "big girl" pants and sitting on the potty, etc. For the most part, it's been met with a little enthusiasm and a lot of little puddles on the hardwod. I don't know how people with carpet ever have kids. Sidenote. Anyway, so this Monday, I was thinking we'd give it another little experiment to see if she was ready. She got lots of juice, and after a successful peepee, she got the only thing I had handy - a dorito chip (cool ranch). Well, I don't know if it was just "time" or if it was the fact that every successful potty trip resulted in a previously forbidden food, but wa-lah... we almost have a potty trained little girly on our hands. She's still having the occasional accident, but she'd doing well at daycare as well and only has one or two accidents per day. She still naps and sleeps in a diaper that are wet when she wakes up. I really have no idea how to go about the whole sleep potty training... suggestions? But nonetheless, it was relatively painless. However, now, I'm faced with the challenge of GOING SOMEWHERE with a non-diaper clad frequent pee-er. How does one do this? Travel with a roll of papertowels and extra clothes? What do you do in a public bathroom?? I'm petrified to leave the house. We will absolutely have to venture out tomorrow to go to the grocery store and I'm just at a loss... Ideas? Experience??
And the most ironic thing is?? I just spend $40.00 on a huge 4 pack of diapers at Sam's club... that's 156 diapers! I'm sure we'll get into some of them for night time/naptime, but still!