I generally go with filet because I eat my steak very, very rare (30 seconds on each side, max) -- other custs tend to be on the chewy side that rare. But I agree, anything more than black and blue requires a different cut of meat.

As for the filet v. filet mignon debate, I was taught that filet mignon includes that small tail piece on the end, while the filet omits that.