I have a favorite "tool" that isn't normally used for bathroom or kitchen sink cleaning - the round or square cosmetic puffs made of cottony fiber. They grab and hold the hair, dust and grime that paper towel will just push around.
The thicker scrubby ones are good for cleaning too!