Unfortunately, you are now in the proverbial "thin file" scoring bucket, and thus being scored essentially as a new consumer.
Revolving credit is weighted much more than installment, so getting multiple secured looks like the best plan to get a "thick file."
FICO is not an evaluation of your total credit worthiness or history, it is a risk analysis based only on reported information.
Do some research before 'apping and find creditors that are likely to approve secured cards, and thus minimize your inquiries. Local credit unions are a good place to start, as they are more likely to chat with you prior to formal application.
Inquiries are only scored for one year, so if you dont plan to app within the next year, they wont hurt your score when you finally need it.
Most utilities dont make regular reporting on accounts in good standing. It costs them $$. You can ask, but if not a part of their regular reporting regime, they may not go to the time or expense.
