Completely unrelated to the sprites, but fyi, Level Up! is already the name of a fairly well known game which I happen to enjoy.
http://www.kongregate.com/games/titch/level-up
How could that have happened? Next you'll tell me that Press Start and Insert Coin are also taken?
I actually remember beating that game and saving the savefile you get at the end of it, waiting for the second part... a
long time ago (2009 it says)
RedRiderX, the pose in your avatars is too stilted. It's weird to see someone with their arms dropped down to the sides of their torso like that
The color you chose for the skin seems too pale to me (you almost can't differentiate it from the two white pixels in the eyes).
The right foot doesn't seem to have a defined shape (there is mass towards the back of it, as if it had a protruding heel)
The boots climb up towards what would be the knee (so, too tall) but I guess you did want to show tall boots
The eyebrows are just up of the eyes, like in the older Final Fantasy sprites. The difference is that they didn't have the resolution you're using to work, so I would consider separating them (but it doesn't look too bad like they are right now)
There are shading inconsistencies: you have lighting in the back of the legs, but shading at the top of the head (or at least that's what the darker lines at the top convey to me)
Hope this helps