To edit single textures on a brush you first select the brush you wish to edit then press page down and use the left and right arrow keys to select the brush face that you want to switch textures. Then just select the texture and it should change. You can also select textures by pressing page down and selecting the brush face from within the rendered view. If the textures are not changing then you will need to select Build->Rebuild BSP Tree and try again.