I have performed a search for t-channel single top quark production in p{bar p} collisions at 1.96 TeV on a 366 pb{sup -1} dataset collected with the D0 detector from 2002-2005. The analysis is restricted to the leptonic decay of the W boson from the top quark to an electron or muon, tq{bar b} {yields} lv{sub l}b q{bar b} (l = e,{mu}). A powerful b-quark tagging algorithm derived from neural networks is used to identify b jets and significantly reduce background. I further use neural networks to discriminate signal from background, and apply a binned likelihood calculation to the neural network output distributions to derive the final limits. No direct observation of single top quark production has been made, and I report expected/measured 95% confidence level limits of 3.5/8.0 pb.