586 is just about enough to get a small personal loan. When you think that 700 is the perfect credit score, 586 isn't that bad. Now you may not get the amount you want but you should be approved just fine.
I know some family members who have been trying to get loans and houses for some time now. They're all saying that in the 500's doesn't seem to be enough. I would be safe and try to work the bill up to around 650 or so. The best way to do that is get a cheap phone and pay bills.
