Best resource I've found concerning this so far: http://en.wikipedia.org/wiki/List_of_video_game_console_palettes#Game_Boy_Color
However, I'm having trouble understanding it.
From what I understand, the GBC palette can use up to 10 colors simultaneously, which are split into 3 sections.
These 10 colors can be chosen from a 32,768 color palette, or 15-bit.

   1 mandatory transparent pixel
+ 4 colors for a background
+ 3 colors for layer 1 sprites
+ 3 colors for layer 2 sprites
= 10 total

Assuming I'm correct so far (and please correct me if I'm wrong), that leaves me with essentially 2 palettes for every sprite, limiting me to 6 colors + transparency for every sprite in the game.
Somehow I can't help but feel I'm missing something here, could someone clarify any of this for me?

Why I've been refraining from anti-alias:
Wanted to make sure the character looked decent on different kinds of backgrounds, instead of only the lightest color.
Example:

-Lots of AA on head

-Baby amounts of AA on head


Though, for sprites that don't move, the anti-aliasing looks wonderful!
I like the remake you did of the round cactus!

Thanks for pointing out the outlines on the cliffs ceddo, it looks a lot better without them :>
Double thanks to RedKnight91 for improving a ton of stuff, I love it~

I went through and tried to anti-alias larger objects using my own style, and re-shadowed the water so the shadows are facing the appropriate direction.
Haven't decided if I want that much anti-aliasing on some of the objects, but they look good regardless.
This is probably the final version for this tileset unless someone points out something substantial, I'll probably start a different theme tomorrow :>

I'm experimenting with different kinds of shadows for now, haven't really decided which one to go with.
I tried adding depth or something to the ramp to make it not look so flat by bending the walls near it, but it still looks relatively plain.
I tried dithering it to get a "sub-shade" but it just doesn't look right, thinking I may have to redo the entire ramp. ):

Tiny update:

That first screenshot looks a little familiar but I can`t quite place it...

Lol, I'm not gonna lie, I pretty much started off using tiles from your Cave Story demake.
I was inspired by that GB demake thread, lots of wonderful artwork there.
I've been studying that image trying to figure out how you got the creases and folds to work out so wonderfully.
I've also been trying to figure out why you drew things a certain way, it's been giving me a lot of insight on how to pixel.
That being said, I've been finding it difficult to make blocks original enough without them a) looking horrible or b) looking like a ripoff.

So, forgive me for basing my experimental pixel art off yours and thank you for teaching me things indirectly ;p

Fairly new to pixeling, be harsh on me so I know what I did wrong ;p
Is it just me or is the cloud dithering a bit "off?"
Actually, pretty much everything feels a bit "off."
Suggestions?