Black and silver is another nice color combo for a starry wedding.  Also try a midnight blue an