Use backup drive with Snow Leopard
yes, two partitions of the same physical drive would allow you to run in this configuration.  It would be your best option.

you can partition and format the storage partition to whatever flavor you'd like (fat or GUID, etc)... The backup partition, however, needs to be HFS+. That is the only format Time Machine will work with.