Yes, this is possible. Once MySQL has been configured on the other server, either install Gossamer Forum, or go to the Setup -> SQL menu. When you are asked for database information, simply use the hostname/database/username/password of the other server.
Jason Rhinelander
Gossamer Threads jason@gossamer-threads.com