It's just not as easy to grow coleus in Phoenix. I do great in the spring and fall but our summers of 115 fry the tender leaves. The shade helps a lot but last year we had 3 freeze nights back to back that killed my 7 coleus plants. They were covered too.
Anyway, I'll share some of the varieties I've been able to grow here. Ill add to this some more tomorrow. I'm willing to try anything and Electric Lime seems to really like Phoenix but those dumb mealy bogs got to the last of mine.