Hi all, I found this really nice library for querying Mojang's API for stuff like getting usernames from UUIDs and vice-versa. It also has a MySQL & SQLite cache.
SquirrelID is the name. It's also platform agnostic so you don't have to use it in a Bukkit plugin or what not, you can use it in any Minecraft project written in Java.