When developing plugins that requires data storage, what’s the pros and cons of using one method or another ?

The explanation given in the codex is not detailed:

Before jumping in with a whole new
table, however, consider if storing
your plugin’s data in WordPress’ Post
Meta (a.k.a. Custom Fields) would
work. Post Meta is the preferred
method; use it when
possible/practical.