Are there any other clues in the Bible as to His physical appearance?
There isn't much, and that itself is telling. Isaiah mentions a couple of things prophetically--first, that His appearance was not going to be particularly special:
and secondly, that He would become pretty marred, which is understood to have occurred at His scourging prior to the crucifixion:
Aside from these prophecies, there is nothing that really indicates what He looked like. We do know that children wanted to come to Him, so He likely looked normal enough. The fact that there isn't anything mentioned about His appearance is an indication that there probably wasn't anything out of the ordinary.
King Saul was head and shoulders above everyone else, and that was notable. Nothing like this is mentioned about Jesus.
I believe this prophecy of Isaiah refers to Christ having a beard:
Also, in support of Jesus looking like any other Jewish man: Judas had to kiss Him on the cheek to identify Him to the multitude in the Garden of Gethsemane. This would hardly have been necessary if Jesus was a tall Caucasian with blonde hair and blue eyes. ;)