The sky's the limit with this. Chefross had a few good ideas. Here are a few more:
pulled pork-sauce (flavored) any numerous ways
Shrimp and Grilled corn
Shredded Chicken (again flavored any number of ways)
Ropa Vieja (a Cuban shredded beef)
I once did "tamales" with roasted poblano peppers as the wrapper-skipped the egg batter and steamed instead of fried them, but still relleno-like.
I also have to admit that I am not a big fan the really eggy batter these are usually dipped in before frying so I have tried lots of different breading options. One of my favorite is to fry tortillas, crush them and use them as the last step in a standard breading process.