It would be nice if there were some error messages in the fillet tool that basically told me, I'm doing something wrong, like "radius is too large" or need to pick at least two perpendicular planes or something. It's hard to know what foolish thing I did that is resulting in no fillets.