I made a massaman curry a while ago, the paste is a little involved but you can freeze it so it keeps for a long time.
Grind the following in a spice grinder or pestle and mortar:
2 tbsp fennel seeds
2 tbsp coriander seeds
2 tsp cumin seeds
seeds from 5 black cardamom pods
10 cloves
4 star anise
cinnamon stick, around 5cm long
Then put a large frying pan on a medium heat
Add 400g of chopped shallots
a whole bulb of garlic
a galangal (can use ginger if you can't get this) about 5cm long
1 tsp shrimp paste
dried chillies that have been soaked in hot water, use as many or as few as you like depending on how spicy you like things (I used about 20 in mine and that makes it hot, but not massively so)
Cook for 10-15 minutes or until everything is nicely coloured.
Once this is cooked put it in a food processor with the spice mixture, two lemon grass stalks chopped up and 4 kaffir lime leaves also chopped up.
That makes a good 20 portions, but it freezes very well so is something you need to do very infrequently.
One you have the paste you can use it in pretty much any massaman curry recipe, it really is the paste that makes the difference.
Something like this is pretty much how I do it:
http://www.thai-food-online.co.uk/massaman-curry-recipe.asp