How would you spice this?

Basic recipe:
- Put lentils in pot of boiling water and simmer about 15min
- Sauté some onion & garlic (and maybe other stuff)
- Add rice to sauteed stuff and stir to coat rice in oil
- Pour in the pre-simmerred lentils, and a bunch of broth
- Keep simmerring about 20min, adding more broth as it evaporates

I've done this several times with some variations, like:
- Sauté mushrooms, peppers, and/or prosciutto w/onion+garlic
- Add frozen peas near the end
- Chicken broth, homemade vegetable broth, other brothlike things

... and, different combinations of spices. But I won't say which so as not to bias anyone. Which spices would you use with this? (Let me know if you read others' comments before posting yours)