Wow, another 4 year old thread!! But I like this one... excellent question.
I didn't know other people liked to use hairbrush handles, hehe... I definitely did that a few times before getting my first dildo. Also used a bunch of hilighter markers together (bunched up to make one large round thing, with bumpy edges) once, in a moment of desperation. I think a cucumber would be fun, I've just been a little nervous about putting food objects up there... not to mention I have WAY too many dildoes and vibes anyway, so I don't really need to be creative with that anymore.