How about you just make it a feat that gives you Use Magic Device as a class skill and gives you a small bonus to it? No one would complain that it's overpowered, and it would still require skill point investment.