Laura Albert wrote an answer about Burton Citizen Snowboard Binding - Women's on December 16, 2008
Stay with the medium. I use the stilleto and have a size 7-8 boot (depending on the boot) but my street shoe is 8.5 US. I like the mediums and they fit my boots just fine with some room to spare. Hope that helps you and best of luck!