Take inspiration from Assassin's Creed.
Edit : now it's 320 x 200
Edit2: a fiew things
I really like the background. It seems like the shadowing on the guy's face isn't quite right though... I dunno, maybe I'm reading the perspective wrong, but it seems like his nose/mouth are too far left.
@Hrunting: The red block was an attempt to make some sort of frame.
@Manupix: Thank you, your critique make sense.
A nice piece, a bit marred by composition issues though.
The top of the guy's head is level with the city spires; the cloak shading gradient is level with the sky gradient; the gate is too central. Fixing these points would make it stronger I think. Also the guy might break in front of the bottom red band.
Good choice of colors.
I really liked it. It's very good. One of my votes have already been set ;P
This is a great piece but that block of red on the bottom takes a lot away from it. It just doesn't have much relation to anything else.
Sorry, i'll fix it asap
This is only 300 x 200! Please fix :)