Impossible?

I have very limited sql skills, but I have had a half-working project for 2-3 years, and I'm wondering if it's an impossible problem.

First, here are the pertinent data points:
Clinic name, address, state, county, services provided (usually several services per provider)

Here is what I need to happen:
1. User selects a state from a list populated from the db.
2. User selects a county from a list populated from db based on selection #1.
3. User selects a service from a list of available services in that state/county (based off their choices from #1 and #2, as populated from db)
4. User clicks 'select', and a list of clinics that match 1, 2, & 3 appear with their address, etc.
5. The db should be easily added to, via a user-filled form


At any given time, I have been able to make 4 of the 5 work, but never all 5. Most of the time, I can get all but #3. I tried a new design, which works better, but still no #3. If I use a many-to-many design with 3 tables and JOINs, I don't think #5 is plausible.

Anyone who can show me how this could be done will qualify for a pat on the back and $5. :)