Notable PaaS characteristics include multi-tenant architecture, web-based UI with deep customization options, usage-based pricing models, powerful database customization features, and the ability to create, test, deploy, and manage apps.