I did the same thing about a year ago as a gmail user since the invite days. Fastmail's import from gmail worked great with all my labels and their ability to connect with domains works well. Great app on android and linux. Strongly recommend.