I'm 14.5 Stone and my instructor is 16 stone ... we did a W&B check and found that we were actually 90lb over in a c152 with full tanks....
A c172 or some of the other aircraft mentioned here will be fine, or even a c152 as long as you don't have full tanks and obviously a c172 or similar will probably cost more per hour than a c152.
A few places I know of probably won't even check and do a w/b unless the person looks especially heavy... not so sure I like that.