Depends on where you're headed (from those places)...
I'd look in and around Edgewood/Wilkinsburg... The eastern edge of Squirrel Hill is often affordable once you get out of the CMU Rich Foreigners Rental zone (3 miles from Beeler and Forbes). I've also always thought Friendship was cool, and it should be cheaper, Bloomfield too.
Don't rule out buying - yes, even in this market, in Pgh you can find dirt cheap decent housing for a monthly mortgage payment that's less than a month's rent. I have a friend who bought a house facing Allegheny General on the North Side for less than he could rent anything, didn't have to fix it up much (carpet, paint, factored in to mortgage), and did it making barely above minimum wage - there are a lot of those houses around there. Glenwood is in a bit of a hollow but could also be likewise super cheap (and very close to trails). If you own it, you can fill it with as many pets as the Health Department will ignore
You will find something, what you are describing is out there, I've encountered it many times, and you'll find it too