I did some Google searching over the last week and I could not find any posts or articles on the internet regarding the ability to re-install OS X Leopard on a Boot Camp partitioned drive that also had a Windows installation.  So last night I backed up both operating systems and took the plunge.

When I installed OS X, I chose the previous OS X partition so as to not over-write my Windows installation.  The OS X installation went just fine and I have a fresh, much faster than an upgrade, version of OS X Leopard running on the OS X partition.

Can you re-install OS X?  Yes.  Just back everything up to an external harddrive first, just in case.