Samosas make excellent starters. But I am not sure how they would taste if they are not hot. Bondas would be great though no matter how hot they are, if you have very mildly spiced coconut chutney.
I like to make papads as starters, the big one, usually Lijjat - the smaller one(south indian style, without jeera) goes well with the sambhar/rasam rice items.