Also you can use P-clamps if the bike doesn't have rack mounts. At Home Depot they're called "rubber insulated clamps" and are made by Calterm. That way, you can use any rack you want.

Another option is to get a trailer. If you haven't bought panniers already, the cost may be comparable and you can carry more (or just bulkier) gear.