Aleve is available over the counter ... it's with the rest of the OTC pain medications. It's a brand name for naproxen sodium, and you can probably get a generic or store-brand version that will work just as well.
You can definitely find this at the drugstore. I just picked up a generic version and am trying it this month for the first time. Hope it works!