Waterfront Bicycles rents CX bikes here in Portland. That might be a way to get started until you can find the right bike.

Come on out, it's great fun!