I've gone to Aspen Bandana Square for, well, basically my entire life, much of which I've been uninsured. They've always treated me the same (nicely) regardless of my insurance status. You should give them a try. 651-641-7000
Here's some stuff that I learned being uninsured:
Always make appointments with nurses, never with doctors. It's usually about 30% cheaper and the care usually is better - the tend to spend more time with you.
If you keep going to the same place and see the same nurse, they'll take care of you. Ex: When I didn't have insurance and my kid got sick, our NP, knowing we didn't have insurance, would give us enough samples of whatever it was she needed to get her throught the illness.
If you have something that you get often (like strep in my case), don't bother with nurses or doctors; ask for a lab appointment. They used to do this for me and it would only be about $35 instead of $70. With MinuteClinics everywhere this may be a non issue now.
Call around on pharmacy prices. The price difference for the same thing can be astronomical. Basically, pick a Target, Walgreens and a Cub. Anytime you have a prescription call all three. Oftentimes they are cheaper at different places; sometimes by as much as 50%
If you're going for, ahem, reproductive issues, go to Planned Parenthood. I *think* you're a boy but for girls birth control and paps are about 1/2 the cost at PP than they are at a regular doctor's office.