The #72 90c from 1861 is more "readily available" than the 1860 #39 or 1869 #122 although all of them can be easily found these days on
ebay, SAN, or at local stamp shows in the US. They are not common, but they are not rare either. They are expensive because they are popular (supply and demand). The #39 genuinely used is very scarce, but unused (especially with no gum), or with fake cancels, are fairly easy to find. Much less common than #72 but still out there.
A used Philippines #225 ($5 US #278 overprinted "Philippines") is much more scarce than any of these, yet the catalog value is much lower than the scarcity would imply. Again supply and demand.
Edit: did not mean to be repetitive with revcollector; was typing at the same time...