Why not paint stucco?.... Could not have said it better myself... Doityourself.com
Bob Vila - Stucco 101
Thoughful article on maintenance of exterior stucco and dealing with certain kinds of staining.
Painting Stucco - The Pro's and Con's.
Stucco Manufacturers Association – Three coat stucco maintenance guidelines.