Tubus aren't the cheapest racks but they have a few accessories for fitting their racks to bikes without mounts.
http://tubus.com/en/spares-and-accessories
Wiggle sells their products online.
P-Clamps are a cheap way of attaching a rack to seat stays and there are seatpost clamps that are made for attaching racks to.