If you had most of these things I think you would have a good shot at a compbio position:

- statistics, probability, and especially probabilistic inference

- nix/gnutools

- multiple scripting languages (Ruby, Python, Perl, BASH)

- at least one data-oriented language (R, Octave)

- understanding of molecular biology (read Molecular Biology of the Cell)

- applying machine learning tools to new problems

- understanding the major high throughput biological technologies and the kinds of data they produce, along with the current tools used for processing the data

You could pick up all of that in a year of intense self-study, and less assuming you already have some of those skills.