Fillet is good but expensive. You can use rump, sirloin, T-bone and rib-eye. A good butcher will help you choose.
Bernard Muscat's wine recommendation: a slightly oaked/unoaked wine - New Zealand Cloudy Bay Sauvignon Blanc (M. Demajo).