You forgot dildos. Dildos, plugs, probes (including bead-sticks) are probably top, P-spots second (since they are more men-only rather than for everyone), then beads. Vibrators fall under the other categories - you have vibrating dildos, vibrating plugs, etc.
Vegetables just aren't as good an idea. Messy, more dangerous, and single-use only.
all depends what you like. If you like the feeling of being "filled" then i would suggest a plug (my favorite) If you like exploring deep then I would suggest a long dildo or a probe. If you prefer P-spot then i would suggest a G-spot/P-spot vibe.