You can deliver Growl support built-in to your app, users just won't be able to customize the appearance and tweak other knobs unless they buy Growl themselves. Seems like a very reasonable compromise to me.