I'm from Toledo. My family goes to both St. George and St. Elias Antiochian Churches. It's predominantly a Syrian / Lebanese Church, but most of the service is in English (minus the chanting). If I remember correctly the Greek Church has a lot of English too - but I only attended liturgy there for weddings and stuff like that, so I can't voucher for that.
I'm not too sure of any Eastern Europe Churches, I think there is a Bulgarian one around there , but my guess is their services are more in the "Byzantine" style, so if that isn't your thing I think you'll have to make a 45 min. drive to Ann Arbor or Detroit. I think those are where the closest Russian / Romanian churches are. I have the reverse problem, I miss the Antiochian services and have to attend OCA services. Toledo is a big Greek / Syrian / Lebanese center (and has some of the best food in the country for those cusines), I had no experience with Russian Orthodoxy until I moved to Chicago 4 years ago. The services are beautiful, but I still miss the services I grew up with.
St. George is the bigger (and prettier) of the two Antiochian Churches (it's the cathedral for the dioceses of the Midwest). I think the Greek Church (Holy Trinity Cathedral) is bigger than St. George, but I can't say for sure. Holy Trinity does have the best festival in Toledo though (it happens around mid September), unfortunately they don't sell ouzo at the festival anymore. As far as people at St George (or St Elias) are concerned, most don't care what nationality you are, it's mostly 2nd generation Syrians by now anyway. We have had Russians, Ethiopians, etc belong to the parish. It would be more difficult to be a U of M fan than a Russian or whatever you are.
Hopefully that helps. If you have any questions let me know.