Try approaching her messy room from a fun point.
Look through some catalogs, or watch some design shows, etc. Check out what cool neat rooms look like. She may be inspired by something. Get some inexpensive organizing stuff, and help her re-do her room. Pick out a new paint color, that is...