I have Ubuntu 12.04 with cassandra 1.1.3 (tarball installation), When I try to start cassandra, I get the following:
user@ubuntu:~/apache-cassandra-1.1.3/bin
Try using the command - ./cassandra -f start if you are sure you have set up the env variables correctly