I read this probably back in 2004-2005.
Anyways the book/novel is being Narrated by this British youth to a Monk whose been charged with writing his every word. The novel then follows his pursuit of a Dragon along with a Chinese girl (her feet are bound and everything). At one point the girl gets her feet unbound and later when they find a wealthy Chinese merchant who'd be keen on marrying her if she got her feet bound once more. She refuses.
Sorry that's not much to go on.