Lots of inexpensive aftershaves can be found in the health/beauty section of grocery stores, or small chain pharmacies/drug stores. Big chain store like Walmart, CVS, and Walgreens have some as well. But I would still consider everything they have as "name brand".
Cheap generic stuff can be found at dollar stores, dollar general, family dollar, etc.
Definitely check out some of the artisan sites I mentioned and Captain's Choice.
You might consider checking out Garry's Sample Shop, West Coast Shaving, Maggard's Razors, etc. to get see all the samples they have out there. These are going to be things other than the less expensive "pharmacy brands" that you mentioned.