Hrm. I would suggest another snake, or perhaps a...bird?
Just got me a new bird for my birthday, courtesy of my husband. It's a 6mo old Blue Quaker, no idea as to sex yet. Getting it DNA tested in a few weeks. But we're thinking of the name Smurf, due to his fascination at the Smurf theme song and show when it's on Boomerang.
As far as lizardy type of pets go, I've had leos and found them to be a hassle because of the crix issue. I spent $14 on 1k crix, that half of them ended up dying before I could use them. Sure they're cute and pretty to look at, but the whole crix thing was a downside. However with my roaches I could probably make a go of it again.
Anyway, I have a bearded dragon and mine isn't what I thought they'd be like at all. Mine won't let me pick him up, cept for when he's asleep and doesn't know it till he's downstairs. He bites and does the beard thing to try and scare me off. Which after being bit a few times, I am scared off. Bloody fingernails aren't my idea of fun. However my BD eats his lobster roaches that I raise, once you get a colony of those started up you're good to go. However, mine is like a human kid, he simply won't eat his veggies. The only thing I can get him to consume the entire bowl of is spinach or iceberg. Iceberg obviously isn't very nutritious, and spinich while high in vitamins and minerals also contains a chemical that can build up and be bad for the body if you feed too much. So I try not to use too much of it. He doesn't eat corn, carrots, peas, and we can't get "greens" here in our stores. Only in the summer time have I ever seen collard greens for sale. And soft exotic fruits? LOL we're lucky to get good quality apples and oranges at the store let alone mango, passionfruit, strawberries, etc.
If it were me, I'd get another type of snake. I find them a lot easier to take care of, as they only get fed once a week or so. That and they qualify as "mice eaters" as you wanted. I think kingsnakes are cool, and personally if I had the money I'd get myself an adult ball python, as I think the patterning on the normals is really neat. =P