Is it ‘too cheeky’ to ask for a VIP discount?

When a customer turns into a true fan, demonstrates his or her status as being among your best customers, how do you recognize this? Do you reach out and acknowledge him or her as being one of your best customers? Or do you wait for the customer to ask something more...