On 35mm , there's the LOMO fisheye camera , not interchangeable lens , but wide nonetheless . ( I know you don't want LOMO brand , but thought I'd mention it anyway )
You don't mention aspect ratio .
There's a few 35mm panoramic cameras about .
Usually with a rotating lens for the best quality ones ( rather than just a cropped standard 135 frame ) they expose a longer strip if film than a standard camera , so although the lens itself might not be side as such , the resulting image is a much wider field of view than if the lens didn't rotate .
Does it have to be a fixed lens ?
Sigma do a 12-24mm lens that fits several SLRs , I've one in Nikon F and Minolta/Sony A mount . I've also got a Sigma 15-30mm that gives good results .
Not as compact as the 12-24mm though .
And also a heck of a lot bigger than a 110 camera and lens put together , even without the camera body to put it on .
But I'd say. 12-24mm on a Minolta Dynax 5 is compact . YMMV .