help on creating a lib package

[Shaleh]

I am packaging imlib (image lib).  It can use giflib which is non-free. 
I would like to make a ver that does and one that does not.  Suggestions
on how to do this??  Virtual package?  A super and a minor package (one
provides/overrides other)???