Instead of filling out the infobox in a firtst step
and including the
categorie in an other: just add a line to my infobox where my users can
type in the desired categorie.
You might have a look at
http://www.mediawiki.org/wiki/Extension:Categorize
hth
Frank