Before buying sex toys, I used the good ol' traditional one of a hairbrush handle -- works very well if you get the right sort of hairbrush.
First thing I ever used was a worn out mascara tube. It may have been small, but it certainly worked for me (well, all I'd had up there previously was a finger or two).