Yes you could. There may have been a centralized "store" at some point, but I don't remember it. Palm OS let you install arbitrary executables, so you didn't need one.