I do agree with Jay. Speaking for my country: Though there appears to be a rising demand for java in Germany now, they are looking for very, very experienced people or people who know local customs and psychology in projects well (nationals). You might have exagerated expectations about work in Europe.
Certification makes little difference to your employability (great for self-confidence, but very hyped-up for any further gains), employers want real-world experience. With only one years of experience, you may find it very tough because you cannot offer anything new or particularly special. They have lots of people in their homeland with people with at least a years experience. Worst yet, you will probably need a work permit, which puts off many employers in Europe.
Java certifications are for people ALREADY working in the industry. All of the people I know are already in good Java/IT jobs before they consider getting certified just to validate their skills for personal satisfaction.
P.S. A solid Computer Science degree is a must. [ March 18, 2005: Message edited by: Kashif Riaz ]