Oh, I think it's perfectly fine to tell someone when you've followed them. I'll usually do that down the road in a conversation... but that's just me. I'm really not trying to beg people to follow me at all but I know that I appreciate it when people tell me they're following me :D