Best anal sex toys i've tried when I started having anal a year ago was this small anal vibrator http://www.soundsnaughty.com/products/Anovibe-Anal-Probe-vibrator-1386.aspx I found it progressed well from beads because it vibrates but not as far as some of the larger anal toys.
As others have suggested plenty of lubricant as well