Thanks for the help everyone! Skillster, wine creates files in ~/.wine/ called "user.reg" and "system.reg". Sice I don't have a easy copy of reegit available on linux I'll just grep for the string. As for the screenshots, I really don't have anywhere top put any, though I'd be happy to email you some.
EDIT: I mounted my windows partition, used regedit and found to my surprise that the key was "Z:/" and "Z:/FF7/Movies". Considering that in wine, my "D:" drive is set to be the cdrom and "Z:" my Linux partition, I can understand it's problems.