Originally posted by verdigris starting with a C-mount converter is probably the best place to begin.
I'd actually recommend a D-mount. The good D-mount lenses aren't quite as cheap as the Fujian 25/35mm C-mounts you can find on fleabay, but my favorite D-mounts are significantly sharper, not to mention much smaller and lighter - a perfect companion to the Q.
The biggest overall problem I've had with D-mounts is that a lot of them are fixed-focus, and only one of the ones I've got focuses correctly to infinity on the standard adapter. Which means you'll either have to focus by unscrewing the lens from the adapter, or shim the lens with paper. On the whole, I'd recommend going for a lens with adjustable focus instead.
Some of my favorite D-mounts:
Elgeet 38mm f/1.9 - I've got a fixed-focus version and a couple of different focusable versions of this lens, and they're excellent - very sharp at the center and good contrast. Main liability is a bokeh-like softness around the edges, going very blurry in the corners; I usually like the effect, framing the subject, but if you want sharpness across the frame you'd probably want a different lens.
Kern-Paillard Yvar 36mm f/2.8 - these show up fairly often on fleabay, and they're a nice sharp lens - not quite as sharp IMHO as the Elgeet in the center, but better uniformity across the frame. The main drawback (at least on my copy) is the colors are somewhat flat compared to the Elgeet.
Kern-Paillard 12.5mm - this is available as both a Switar f/1.5 and a Yvar f/2.5. Both are sharp when in focus and have good color; but aside from the wider aperture, the Switar is focusable, while the two Yvars I have are fixed-focus. Apparently not all the Yvars are fixed-focus - I've seen some listed that aren't, if the pictures can be trusted - but most of the ones I've seen are. I'd strongly recommend looking for one that focuses.
Som-Berthoit Lytar 12.5mm f/1.9 - Very similar to the Switar 12.5mm, almost as nice; I'd give the Switar a bit higher marks, though that may just be my copy. I definitely had to clean mine; at first the center was very washed-out.
Wollensak Raptar 25mm f/2.7 - Tiny little lens, even more portable than the K-P and Lytar 12.5mm's. Not quite Elgeet-level sharp, but still very sharp. Main drawback, aside from the relatively slow aperture, is flare; you'll definitely want to shield this one, a problem that the 25mm C-mount Cosmicar I also own doesn't have.