I had a fairly big piece written up on pros/cons of greylisting and instead of that, I think i'll just say this.
Greylisting is worthless against *ANY* spam sent from normal MTAs (Think Open Relays, Vulnerable Formmail-ish scripts and ONLY effective if the MTA that hands the e-mail to your server is a "custom" mail solution built by spammers that only sends one copy. Yep, that's right, if $spammailler updates figures this out, they're going to send two emails instead of one and walk right over your greylist. If they fire two e-mails off, the tuplet is going to be identified by your greylist making it effectivley worthless.
Greylisting is a good idea, but by no means anything to brag about. It's the code equivelant of duct tape on a much larger problem. *IF* you use GreyListing at all, it needs to be in conjunction with other methods as there is *No Way* in a real world environment that it can really deal with that much spam, plus do you want to tell your customers that they're e-mail is getting delayed for an hour (Or whatever) because it's fighting spam? One of the benefits to email is that it's fast and pretty much instant. Greylisting solves the "instant" problem.
Also, to be blunt, bouncing every email bound for a non-existent address is dumb. The *ONLY* benefit this could provide you is that in the future, the spammer that Just dictionary attacked your server will not spam that non-existent account again! Congrats, You've kept an account that didn't go anywhere, from getting spam and effectivley doubled the overhead for your server on a per-domain, per-email account basis while helping the spammer clean out his list a bit.
In short, Greylisting is a very mediocre method of blocking spam. Just because it runs "AT THE MTA LEVEL OMG" doesn't mean that it's effective. Although if that's your bag, here's this other Spamfiltering software that can run at the MTA level that might be a bit more effective for you. It's called SpamAssassin and you can probabally find some more info on it in google.
Sorry if this is somewhat terse, but I've been around the block several times with spam filtering solutions and it's a sorry sight honestly. When one method comes up, it's generally figured out and compromised in a *very* short amount of time, this especially goes for greylisting which, by nature is flawed. The only way to make it "more" effective is to delay mail for longer and longer periods of time, which only irks your customers and makes your mail service look shoddy and unreliable. Just about any of my clients would choose getting some extra spam over having random e-mails delayed for an uknown (to them) amount of time.