I'd just google EMS and your city or call the nearest community college or career center. Tell them what you are interested in and ask what's in the area. Most places will tell you their program is awesome and then also tell you about 5 other places in the area, 2-3 of which are also excellent. Call one or two and you'll end up with a consensus that 2-3 of the 5 local are excellent, and the other 2 local are just "good".
Or, call your local fire department. I wouldn't ask a cop buddy unless he has some training of his own.
Also, one huge difference between a 40 hour class and a two-day range class is that the range will be more in-depth and hands on about gunshots and hemorrhage, but not a whole lot of other stuff, whereas an Emergency Medical Responder course will cover any of the major types of emergencies: delivering a baby, cardiac arrest, etc, with only a few hours spent on hemorrhage, but you will probably learn a lot more on other stuff to do after hemorrhage has been treated, like treating for shock, and will have a better understanding of "medical concepts" like: "This person's heart rate is usually 70, he says, but he was shot 10 minutes ago and his heart rate is 160. This is telling me that he's in compensatory shock, and that he has lost too much blood and his body is trying to send oxygen all over the body with less blood by elevating his heart rate. I need to mention this to EMS or the hospital first, so that they start two large bore IV's before they do a history and remove the bandaging, etc...or so that they send me an Advanced Life Support rather than a Basic Life Support vehicle."
If it's in your budget, I might also consider taking a two day class first, and then asking the guys at the class for tips on taking a 40 hour class. (As they will have different focus' of information, you won't necessarily "re-learn" a lot of the same thing, so you might want to do both)