1. How hard was it for any native English speakers to learn Polish?
2. What did you use to learn Polish? (Assuming that you did not learn to speak Polish from your family)
1. For me it has been quite hard to learn Polish, especially ortography, it's just too complicated! Why do they use two "u"s? :-) I've started to learn Polish about 5 years ago, but I'm not at a course all the time. I have had many breaks in my education, but last year's intensive course in Cracow and travelling around Poland helped me to improve my Polish.
2. At first, I used the Internet, but I wasn't motivated enough, and the tutoring via skype was hopeless - too many people pretended to be teachers of Polish, but in fact they were teenagers who wanted my money...
I participated in a Polish course in Glossa School in Cracow, you can check their offer here www.glossa.pl;
we used a very good book, written by Glossa's teachers "Polski Krok Po Kroku", I still continue to learn from this book and I still have contact with many people from Cracow, including Glossa's teachers or interns.
Good luck with Polish! Try not to be discouraged by grammar or ortography :-)