For an idea of what it might take to build a little mecanum robot, you can search this forum for
vex mecanum
also here's a short video of one we made at home, the wheels are home made and the rest of the robot is pretty basic vEx stuff.
http://www.youtube.com/watch?v=2K1-wFjNvJ4