Get a manual transmission M3. Try to find one that has the cooling system replaced, brakes, suspension (tie rods, ball joints, control arm bushings, etc.) and has overall been maintained. Before you run out to the bank to take out all your pretty pennies, take the car in to a reputable BMW/European repair shop for a thorough pre-purchase inspection - you won't regret it.
Oh, my E36 M3 is for sale.