Malcolm Marshall? Richard held a poll fairly recently and IIRC the majority of people thought him either the greatest bowler of all time or the second-best after SF Barnes.
Maybe in terms of how good his action looked. I've heard a lot about that- he's generally considered to be the fast-bowling prototype. In terms of sheer taking wicket-taking ability, Marshall's always the first name that comes up in my experience.
macko's record is pretty much flawless. even his 9 wickets in NZ at 32 dont look as horrible as lillee's record in pakistan or ambrose's against india. in fact, in one of those three matches in nz he did produce a match winning bowling performance (6-114). and of course, he had great numbers against every country.
v Australia 1984-1991 19 36 722.3 135 1959 87 5/29 10/107 22.51 2.71 49.8 7 1
v England 1980-1991 26 50 965.0 232 2436 127 7/22 10/92 19.18 2.52 45.5 6 1
v India 1978-1989 17 30 584.3 128 1671 76 6/37 11/89 21.98 2.85 46.1 6 1
v New Zealand 1985-1987 7 12 289.1 51 775 36 7/80 11/120 21.52 2.68 48.1 1 1
v Pakistan 1980-1990 12 23 369.3 67 1035 50 5/33 9/144 20.70 2.80 44.3 2 0
in Australia 1984-1989 10 19 407.2 87 1042 45 5/29 10/107 23.15 2.55 54.3 5 1
in England 1980-1991 18 35 715.3 177 1758 94 7/22 10/92 18.70 2.45 45.6 6 1
in India 1978-1983 9 15 299.0 70 886 36 6/37 9/102 24.61 2.96 49.8 2 0
in New Zealand 1987-1987 3 5 119.0 21 289 9 4/43 6/114 32.11 2.42 79.3 0 0
in Pakistan 1980-1990 10 19 277.5 53 751 35 5/33 6/47 21.45 2.70 47.6 1 0
in West Indies 1981-1991 31 58 1112.0 205 3150 157 7/80 11/89 20.06 2.83 42.4 8 2