The only other thing I can think of... if a seller is willing to accept payments from you then he/she will list themselves as a lien on the title. You default and they get the car back.
It's not always easy when you're trying to establish credit. The best thing I can recommend is what others have said, try a close friend/relative.
I wish you luck!