i use to pay £300 pcm all bills included for an unfurnished one bed flat opposite the chippy on stone road....but we are talking about 2003.
if i remember rightly there were some relatively cheap bedsits around park street and over the other side of wolverhampton road when i was looking....but again, that was along time ago so i have no idea about the current rents.
you may also find that you dont get offered better properties becuase of your dss status. im not saying it to be harsh, just that many private landlords wont accept dss because of the issues with getting paid.
have you tried getting in touch with one of the housing associations? are you on their books for a property?
x