Ahh, the theif on the cross story. It amazes me how many people mistakenly use this example to claim salvation can be obtained without baptism
Here is a very good outline that explains why the theif was saved without baptism.
http://executableoutlines.com/ba/ba_05.htm
Probably because it serves as a perfect example that baptism it isn't absolutely necessary, regardless of extraordinary efforts to explain it away.
Believe what you will. ;)
Romans 10:10 For it is with your heart that you believe and are justified, and it is with your mouth that you profess your faith and are saved.