The only real requirement would be that the site Definition used to build the
original site that the template is based on MUST exist in both test and
production. You will also need to make sure that any customizations to the Web
Application subdirectory, like web.config changes, or to the 12 hive, like
custom features, are also deployed in both environments. After that it should
be as easy as copying the .STP file from the Site Templates gallery in test to
production.
Could you describe the kinds of issues you are running into? We can try to
help.