Thanks for all the help and advice everyone, it's real good of you all
I decided to go with what for me seemed the easiest solution, I can get pretty lost with all the command line stuff, and added the location of the Gap plug-ins, which are already installed on my system, to Gimp preferences, as suggested by Rich2005. I also checked to see if the other Gap files were where they're suppose to be and they are. I restarted Gimp and Gap is now working. The video tab appears at the top of Gimp's window and everything that should be listed under it is.
It's a bit of a mystery as to why Gap's plug-ins end up in the wrong location after installing via synaptic, but I thought it best to leave them where they are as everything now works.
Gimp and Linux, it can be frustrating but it's never boring.
