Kubuntu should ship with the `plasma-workspace-wallpapers` package by default, which will provide a nice assortment of pretty wallpapers. Also, this package should get better and prettier over time due to D17780 and T10220.
Manjaro's KDE version already installs this package by default. We should too!