I have renewed my MCDBA cert and I am also MCSE but I have not been able to get a job because "..I have not worked with VLDB" or because "..my experience" 3 Years as DBA and 6 years as Developer(VB and Delphi) is NOT enough.

Milage may vary but good contacts and some luck is the key, at least for me.