LB's advice is solid.
Ditch bar soap for your face. Find some non-fragrance soap that is gentle on the skin. (The perfumes and oils in regular bar soap clog your pours.) I use Cetaphil. It's expensive as hell for soap but it's incredibly gentle.
Never tried exfoliating with a tooth brush but it sounds like it'd work.
Washing your pillow cases is a big one. Oily skin will saturate the fabric quickly and then can't go anywhere else.
Wash your face at a minimum of two times a day. More if your skin can handle it without drying out.
Sunlight is actually good for acne too, to a degree. If you spend next to no time outside, some time in the sun can help. (Assuming your skin isn't already super damaged, in which case sun doesn't help but just aggravates the damage.)
I was on Proactive for like 3 years. Never saw any real benefits (although their exfoliating cleanser was pretty nice.) So I don't have a lot of confidence in these complete acne treatments that are advertised. Most of them are just a cleanser/exfoliant, an astringent and then usually some sort of soothing cream. You can get all that without paying them a premium every month.
FWIW, I had pretty bad acne until about 27 or so. Then my body finally chilled out a bit, and into my 30s my skin has never been better or had less acne. So for some people with really oily skin, you can't really get rid of acne, you just have to mitigate the acne until your body changes the way it works.
I'd advise against seeking medical or drug treatments for acne. Acutane has a lot of side effects, and stuff like Tetracycline has a ton of derivatives which you can't always predict your reaction to. (I was on tetracycline for years to manage my acne, it stopped being effective, so they put me a derivative called Dynacin.......and my first dose put me immediately into Anaphylaxis and I had to go the emergency room. It was not fun.) Using drugs to control what your skin is doing is sometimes like using a shotgun to deal with a ant. That ant will be dead as fuck, but there can be collateral damage to the rest of your body.
And yeah, lastly, know when not to fool with your face. As my dermatologist once told me "Start a timer. After 5 minutes of popping zits or whatever, you're done. Leave the bathroom and don't look in a mirror again until tomorrow." Obsessing about your face and your acne can lead you do more damage than good. Never mess with a zit that doesn't have a white head. Do not try to get blackheads out by hand, you will seriously wreck your skin doing that. Dermatologists actually have a tool they use to remove blackheads while minimizing the tissue damage. It might be worth a trip to a dermatologist just to get an "acne treatment" which, as gross as it sounds, is basically them popping zits and removing blackheads for you. They can also do a chemical peel on you, which is basically a chemical exfoliant. They can generally do what you do in front of the mirror with less time spent and less damage done. But it's usually not cheap.
For backne, get a good soft bristle bathroom brush and just make sure to exfoliate your shoulders with it and some soap.