It can be harder to get a bike with disc brakes to accommodate a rack, especially with on a small frame, but it can be done (according to one of the mechanics at work, anyway). What about a hybrid?