We found a recipe for pickled green tomatoes we're trying out. Let you know how it goes.
I preserve them in oil. It takes a bit of time but so worth it! I just use the bigger ones for this and make salsa or enchilada sauce with the small ones.
Edit: you could just cut the small ones in half and do this. Hmmm, might try that next year.