Not sure if i phrased this right. But would such a system be feasible (maybe with a custom QT ? ) and would it actually be something worthwhile for the community?
Adding a feature like that would actually be relatively easy for Namecoin and Florincoin since they already have the capability of storing extra information as part of a transaction. For other coins, the addition would require a change too drastic for what little it offers. It's not a useful feature, after all. Without a central authority regulating the "advertisements," it will pretty much be a digital warehouse for spam and scams. Anyone who actually needs such a feature will find it better to just advertise aggressively through legitimate channels.