I've actually read that tutorial a few times, and I really like the idea of selout, but I fear that for my sprites size that won't really help other than make my sprite look pillow shaded. But perhaps selout will work. I'll give it a try, but I'm open to any other suggestions or edits anyone wants to make.
I'm really beginning to think that maybe 24x24 is the way to go, but it'll just mean changing all my collision detection code and my map handling. It'll be a bit of work.
Anyways, thanks for the suggestion, we'll see how it goes,
-Flecko