Those guys behind the counter started kinda like that as did any DJ worth his/her salt, and honestly I don't think there's a better way of music discovery. Having something physically there, staring at you reminding you that you forked out cash for it, something you come back to again and again forms an authentic experience that can only be replicated in part by digital.
Check out stores like Hardwax, Space Hall, Kristina records, Naminohana, honest jons or whatever is local to you. Look up the event listings in Resident Advisor and grep the artist names. Actually leave the house. :)