Thanks for all your suggestions yesterday. I ended up buying (in addition to my regular fruits and veggies): brussel sprouts, snow peas, a sweet potato, kiwis, and a mango. Didn't want to go TOO crazy :) I almost bought this weird looking fruit that was chi-something but it was $4. It looked like a green tomato with sort of a ...mosaic like skin? I'll have to google to try to find it. I also saw what might have been an ugli fruit. It looked like a brown grapefruit, but it wasn't labelled.
I ended up making the brussels sprout miso soup someone suggested and mashed sweet potato w/ maple syrup and cinnamon. Yum!
EDIT: The green fruit i almost bought was a cherimoya