Jules, this is what my fiance and I are going to be doing to Kingston within the next month! I've heard it is possible and that some actually do quite well with it. I asked a Q on this earlier this week so you may want to check the archives to see what people answered there (I asked it in general and in training).
Here was another helpful article I found:
HowStuffWorks "Paper and Litter Box Training" How To Litter Box Train Your Dog
Good luck