Andreas is a beautiful name, with the patina of an Old Master painting, one that could make an exotic namesake for an Uncle Andrew.
In Europe, Andreas is currently in the Top 20 in Norway, and is also popular in Denmark, Sweden, Germany and Austria.
Some other international variations of Andrew you might want to consider--Andre, Andrei, Andres, Andrea and Anders.
Notable namesakes include photographer Andreas Feininger. One not so pleasant association: the San Andreas fault line in California.