We play stuff like this:
http://www.youtube.com/watch?v=HahTEcKNnMw
http://www.youtube.com/watch?v=pxQrjJi-_gM
Our other songs have lyrics.
Our biggest influences would probably be Tool, Muse, King Crimson and Old Delta Style Blues...but there's so much awesome stuff out there now it's hard to list any one genre as they fuse together and morph into things all their own. We like the math metal of Meshugga but there's also the amazing feeling and blues stylings of artists like Muddy Waters and Robert Johnson.
We continually try and push ourselves in hopes of evolving our sound around the mathematical progressive elements of epic bands like KC but somehow interject old school blues in there as well, as we love both.