What is the best way of getting rid of patio weeds?

I have a patio and all inbetween the stones weeds grow. We tried taking all the stones up and laying down a special weed killing sheet and putting the stones down again (a good two days work) but they keep coming back. Are there any special tools I can use for this?