The Catholic Church does not regard it as a sin to go to a non-Catholic church, only if you take communion there.
Do they even offer communion at non-Catholic churches?
Perhaps I should go visit one day, I hear people get up and play guitar and other weird things. And the Priest is just some random guy too, like he doesn't have to have a doctorate in theology or go to school.
The Methodist church is more formal than most Protestants. Mine has a lot of hymns, especially ones by the Wesley brothers, monthly communion, and our pastors all have been to seminary. We've also allowed female and minority pastors for about two hundred years and for the former cite the fact that the first to tell others of the good news were women.
Side note: As for the beginnings of the Methodist Church, Sojourner Truth, Frederick Douglass, and Harriet Tubman were all three Methodists. Francis Asbury, George Whitefield, Harry Hosier("Black Harry"), Thomas Coke, Richard Allen, and Howell Harris are some pretty interesting Methodist figures, as well.