It depends on what your heatsink contact surface is made of, i.e. aluminum, copper, etc. Some pastes react to different metals. Also, some pastes work better with higher heatsink mounting pressures like you might get with an aftermarket desktop CPU cooler, others work better with lighter mounting pressures you get with laptop coolers.
Having said all that, most pastes will work fine on both.