Random walks in random media with random signs