Although it got me to scratch my head for awhile, Palm does named the URL as http://appstore.pocketgear.com/palm/. So the first confusion to call it as Palm App Store is understanable, but we got to go with Palm who calls it as: Software Store.
Are you excited? Sure, but don't get carried away too far. Because according to Matthew Miller from ZDNet; it is a simply 28KB file that just adds an icon that serves as a hyperlink to the online Palm Software Store powered by PocketGear.
Further more, Jennifer Chappell from TreoCentral spoke with a Palm representative today, and told her that the Palm Software Store isn't exactly a "new" store. The store is a refresh of their existing store. They have a new user interface and a new landing page and have added some new applications.
Either way, this Palm Software Store is a good sign that Palm still take a good care for its old OS and still support the Windows Mobile platform. Since in just a few more weeks, Palm will be launching a brand new OS, and that's where things will get exciting.