Most banks have similar interest rates; so there is not much to choose between.
Some banks like ICICI offer "free for lifetime" cards and this can save the card holder a lot of money in the long run.
If you are worried about the interest rate, go for a secured credit card.
Secured credit cards are usually offered against a fixed deposit and carry much lower interest charges.
For example I have an "Easy Deposit" card of ICICI Bank. I made a FD of Rs 20000 with ICICI and in return I got a credit card with 18000 limit. The interest rate on a secured card is much lower than the usual. In my case I have an interest rate of 0.99% compared to normal 2.99%.
I am not sure about perks offerer by different cards, but having a cash back card is an advantage if one is a frequent card user.