I'm with Matt. Kpackage is fine for really simple programs, but Synaptic is a better tool all round.

As to Xine, have you tried (from the command line):

cd /to/where/my/avis/are/

xine something.avi

?