So ... my boyfriend and I want to take a couple months next summer and do some travelling through Europe - I have only one concern ... A few years ago he was arrested and charged with assault here in Canada. Is this going to be a problem? I have been looking around and it seems like he will be ok, but I don't really know where to go for "official" information. I don't want to plan this trip and then him get denied Thanks for all your help!
I don't think this would be a problem. Unless you have spent a reasonable time in prison or convicted of drug offences there should be no problem gaining entry as a tourist.
In order to travel around Europe as a non-EU citizen, you will have to obtain a Schengen Visa. You can download an application form from here: Visa application form
As mentioned on the site, the visa will admit you to all the countries listed. I downloaded it myself a few minutes ago and there's no requirement to declare any criminal convictions anywhere on it.
Although the UK and Ireland are also EU member states, they both used an opt-out clause in the Treaty of Amsterdam to maintain their own border controls. This means that if you wish to visit either of these two countries, you'll have to obtain a separate visa for each of them. For the UK, your can arrange it online via UK in Canada and for Ireland, via Department of Foreign Affairs
I didn't check what the position was regarding applying for a visa for either of them, but you should be able to find it easily enough.
[ Edit: Edited on 28-Apr-2009, at 11:23 by Blinq ]