The Pensacola Runners Association now has the Palace Saloon listed on their race calendar, "confirmed for 2005" even:
http://www.pensacolarunners.com/calendarapril2003.html#16

I should mention that RunningInTheUSA.com also has a link to the 2004 results:
http://runningintheusa.com/ShowResults.asp?StateID=FL&ResultsName=palace

Part of promoting the 2005 and subsequent Palace Saloon races is making sure that results are posted for past races. Here are sites where you can see the results of the 2004 Palace Saloon 5K:

active.com -- http://active.com/results/viewresults.cfm?e_id=1113457

coolrunning.com -- http://www.coolrunning.com/results/04/fl/Apr10_30thAn_set1.shtml

gulfwinds.org -- http://gulfwinds.org/raceresults/palace%2004.htm

ontherun.com -- http://www.ontherun.com/results/1057.htm

runwalkjog.com -- http://runwalkjog.com/saloon5ksat2004.htm

There is now an entry for the 2005 Palace Saloon 5K at SplitTimes.com:
http://www.splittimes.com/viewraceinfo.cfm?ID=290&ett2local=NorthFlorida

Here are a couple more listings for Palace Saloon 2005:

runningintheusa.com:
- http://www.runningintheusa.com/LinkDetails.asp?LinkID=3224

runtheplanet.com:
- http://www.runtheplanet.com/event.php?search=1&Month=any&Distance=any&slocat=&page=main&sname=palace&explode=2421#jump

The race is now listed at AllSportRunning.com:
http://allsportrunning.com/EventInfo.cfm?EventID=9701

Palace Saloon 2005 now has a listing at racespider.com:
http://www.racespider.com/pages/race_detail.asp?EventID=365

Visit runwalkjog.com to see an entry for the 2005 Palace Saloon 5K on their Florida race calendar:
http://www.runwalkjog.com/floridaraces01.htm
Remember: 500 finishers in 2005!

2005 Palace Saloon Road Race info is now available at the OnTheRun Event Calendar at www.ontherun.com. Check it out!
http://www.ontherun.com/Calendar/index.html?srchname=palace%20saloon

Thanks to boredom, the 2005 Palace Saloon 5K will be listed on the Runners World site. The entry is here:
http://205.147.231.71/DisplayEvent.asp?RaceID=33541&MagID=RW

Today I added the 2005 Palace to the calendar on a Brit site, www.timeoutdoors.com. The entry is here:

http://www.timeoutdoors.com/Events/Eventinfopopup.asp?id=18793&bCHA=&act=RUN&p=&iraceid=3863