About "the other side" stairs... How will you know if they're going up or down?

Another edit:

I have made an attempt to remove the frisbee shading and replace it with sphere shading. But I'm afraid it looks like he's got face paint on now.
I changed the boundary between red's teeth and green so it looks like red's doing more than just resting his teeth on green.
I added an extra shade of red and tried to apply it in a manner that doesn't make me look like a doofus. Was I successful?

And @StaticSails: The inside of green's mouth is light for no greater reason than I have no idea what I want his mouth to look like. I think I'll start messing with that next.

I was lurking around the forums and saw this.

Red/Green is generally not a good idea for AA because they are complimentary, so they "bite" each other somewhat. That is why the greys work so well, they are neutral.

Also you could use some of the green to AA the outer circle a bit more.

The part about red and green "biting" formed a weird image in my head.

The original plan was for Green to also be biting Red's arm, but I love how distressed it looks, so I'm keeping it.
Oh, and I love getting better at pixeling, so any C+C is greatly appreciated.

I'm kinda new myself, but I did an edit to show you what I saw. This is my first edit, actually! 

The first thing I noticed was that your roof tiles are straight up and down, while the rest of your building is diagonal, so I changed them around a little to fit the perspective. With my edit, your brightest blue got a bit too intense, so I toned it down a little. My tiles weren't the correct width for the two roofs on the right, but you get the idea. Also, near the peak got tricky, but if you google "roof tile", you can see a fancy overhang thing they use for angles, so you can probably put in one of those.
Another thing was that there were cracks(?) in the walls in some places, but not in the triangular areas between the roof and planks, so I reused some of your existing cracks up there so it didn't look like those high areas were unfairly maintained.
I did do a little bit of shading, but I couldn't see any particular light source, so It was mostly just the wood under the roof overhang.
I did some other small edits where the wooden parts are concerned, as well. For example, I changed the bottoms where they would connect to the ground to try and add more depth, and, since I felt that the wood should stick out from the wall a little, I brought some walls in a pixel. I also repositioned the black lines separating some of the planks because they didn't "feel" quite right to me.
Other than that, you should probably choose a light source to base shading on, and, while I don't know much about banding(when it's appropriate, etc.), you might want to ask someone who does about that.
Anyways, keep it up, and if I gave any bad advice, hopefully one of the better pixellers will step in and correct me; I still don't quite know what I'm doing, but I have read some C&C, so I sort of have a basis for my edits. 

I was thinking about DDO(my favorite class in this is Bard so far) when I had a nifty idea. Basically it's a game where you play as a Bard, who goes dungeon delving alone or (preferably) with a group of adventurers. Perhaps there would be a multiplayer where someone played as a Warrior, Rogue, etc., but that is neither here nor there. Anyway, after having this idea, I have pixeled a little bard. I'm still a newb, though, so it doesn't look quite right:

The main thing I see is that his lute looks a bit too big. Also, I probably used a super generic chainmail pattern, but that's all I could think of for a sprite of this size.
As a side note, I don't have the knowledge necessary to program any kind of game right now, but I think it would be a fun project once I do. I'll probably start on some other characters(as well as animating Bard) once I know how to improve this guy, so I don't mess up in the same place twice.
Thanks in advance!

Edit: I have a rough draft of the warrior now, too:

The sword wanted to blend in with his armor too much, so I pushed the armor blue and the sword/shield tan. The sword still obscures his face(helmet) a lot, which irks me, but if I make it shorter he won't have the range I want.  

Edit(again): I now have a healer class (don't know what I'm gonna call it)

My main problem with him is that I can't see his implement. I guess I'll find a way around that later.