Actually the carrot suggestion is good, I have made many odd dildos out of carrots in the past. If you can find some really big ones (usually sold for juicing or horses!) they can be carved into all sorts of fun shapes with nothing more than a potato peeler. You should be able to craft what you describe like that. They dont last all that long as they go soft after a while but as they are so cheap just toss the used one away and carve another.