Poo in a bag and leave it outside their door.
Round here the usual solution is to actually wait for them to come out, walk up to them and shout "EY! Who the **** do you think you are? Stealing my internet you thieving *******!". If he answers back in any way other than an apology then just smash the ****.