Must be able to demonstrate logical design of user interfaces (think examples)
Must understand the separation between the user interface and application
must be able to identify logical and efficient design issues based on customer observation
must have decent presentation and interpersonal skills
Multiple platforms a plus
Multiple languages a plus
Ability to code a definite plus
Understanding of http and web-based interfaces would be nice