Hi Shawn,
I cannot reproduce your problem as both ros-indigo-grasping-msgs and ros-indigo-moveit-kinematics install fine on my Ubuntu 14.04 machine and ROS Indigo.
Looks like your Debian package index is messed up. Try:
$ sudo apt-get update
$ sudo apt-get clean
$ sudo apt-get purge
$ sudo apt-get install -f
And if all that fails to fix the problem, try aptitude instead of apt-get:
$ sudo apt-get install aptitude
$ sudo aptitude install ros-indigo-grasping-msgs
$ sudo aptitude install ros-indigo-moveit-kinematics
--patrick
-- The Pi Robot Project http://www.pirobot.org/wordpress
--