How can someone with no known credit history improve their credit rating?

I've never used a credit card before, are there any resources online or techniques that are recommended [apart from obviously getting a card and paying it off in full at the end of each month right?]

I was told when looking for a mortgage that having a land line telephone number and being on the electoral role help with credit rating.

I guess also, getting a contract mobile phone and paying it off in full each month would help!