As long as you have any of the following products installed on your computer, you should be able to just buy the upgrade rather than the full product:
Microsoft Publisher 2000–2002; Microsoft Office Publisher 2003; Microsoft Publisher Deluxe 2000–2002; Microsoft Office Publisher 2003 with Digital Imaging; any 2000-2007 Microsoft Office suite; any Microsoft Office XP suite.
Hope that helps