Well, I found out today that a Rubik's dodecahedron was created and marketed under the name "Megaminx." With a name like that it's no wonder I never found it before. And with the right name, I was able to find a algorithm to solve it, though I'll still probably work on my own version just out of sheer peversity for a while. I even found a place online that will sell them, but they're out of stock right now.
Oh well, this won't stop development on my version anyways. Mine is definately prettier. :)