The microwave is definitely the trick for me. I used to part boil them on the hob but they never turned out right - always not soft enough and really bland even when I put seasoning on them.
Now, I stab a couple of Baking Potatoes, put them in the micro for 8 mins, leave them to cool slightly and then cut them into wedges. Spray with frylight and sprinkle salt, pepper and paprika. Put them in the oven at about 200 for 30 minutes, turning them half way.
Perfect EVERY time.