I want to be able to check test coverage of those of my methods that have complexity above some given level.
Are there any plugins for Eclipse, Sonar, Hudson for that?>
As already mentioned Cobertura is a tool for measuring code coverage. It also measures complexity (see the example report). So you could try to transform the xml output of it that it only shows coverage of methods that exceed a given complexity threshold.