Simplest way to retexture existing prop for multiplayer

I want to retexture a prop, but I need it to work for multiplayer (i.e. the other players will download and use the new texture)
Of course, simply replacing the texture on my end will work for me, but wont change it for other people.

Does anyone know or have a link to a guide for the easiest/simplest/quickest way to do this?

Pack it into the .bsp

thanks for the reply

just pack the new texture into the BSP (i assume thats all that is needed) or do I need to move the .mdl around as well?

No. Just pack it with pakrat