The best way is to experiment with different countries altogether. I get bored very easily, but we eat a really wide variety.
indian
dosa - big rice flouur panckaes you fill with spiced potatoes
paneer - gently brown it like you would meat then you can do anything with it - jalfrezi, tikka, shahi, muttar or yoghurt
dhals - you can make curry with anything, urad (black) dhal, rajma (kidney beans), channa (chickpea), mung beans.
mexican
enchiladas, tacos, fajitas, cod carumba, mex style lasagne with salsa and balck bean filling
mediterranean/italian
paella, lemon chicken casseroles, salsa chicken, seafood tagliatelle, pizza/calzones, bean hotpot, spicy meatballs and spaghetti
then there is carribean, morrocan, african food - things like jerk chicken, tagine, durban style whole curried chicken, cajun chicken, sweet potato hash, jambalaya.
the kids also love it when we have chinese, if you have a chinese supermarket near you, they are brilliant for adding variety to your meal plans. They often sell recipe books too.
those pataks curry pastes are fairly good, they are a common chef's cheat even in top restaurants, but I'm not keen myself. Far better to ahve a really good range of spices in the house, then you can make anythign you want.