I just had a great curry, with chicken, but it could very easily be made without.
First off, I made a curry paste with two small red onions, fresh ginger, about 4 cloves of garlic, a fresh red chili, heaped table spoon of garam massala, some soy-sauce (see if you can get Kikkoman) and a splash of water to make sure it blends well. Put all of it in a blender or small foodprocesser and let it rip.
Fry of the paste, then add a diced purple aubergine/eggplant and stirfry that for a few minutes, then add a tin of diced tomatos and a drained tin of chickpeas. I know some people think that using tinned tomatos is a sin, and when you have proper, ripe tomatos those work a treat, but tinned tomatos can be great quality as well, depending on brand.
Give all that a stir, lid on, then let simmer for about 25 minutes. Add some hot water if you think it's getting a bit dry. You could always add some coconut milk aswell, didn't have any the moment though, and it can be quite fat. When I use it, I always use light coconut milk. Plus, my girlfriend isn't big on it. In between, give it a taste. A good curry has a good balance between hot, sour, sweet and salt. Adding some palmsugar for a slight sweetness, or some limejuice for a bit of sour really works wonders.
When done, season to taste, I prefer seasoning my curries with fishsauce, but some extra soysauce or just salt work fine as well. I served it with some homemade flatbreads and sourcream. I always like to put some slices of lime or lemon on the table, with some extra fishsauce and some fried onions or sjalots for those who like that, and sprinking some chopped fresh coriander on top is amazing, however not to everyone's liking.
But yeah, like I said, I also added chicken this time, but without it's still an amazing curry, packed with flavour.