I was raised in the Presbyterian church by my mother, but stopped attending when they kicked me out after she passed away when I was 14.
Then I spent about 10 years without any church before converting to the Roman Catholic Church. I spent about 5 years there before becoming really alienated from it in a lot of ways, attended my last Mass in July of 2009.
After about 3 years of learning about Orthodoxy and becoming more and more interested in it, I was baptized into the Coptic Orthodox Church in May of last year.
It's been a long, sometimes confusing ride, and this is the least likely place I'd ever imagine finding myself (honestly, I couldn't have even imagined it), but I'm pretty happy. As far as community goes, the priest from our little church actually called me last weekend to make sure I was okay, since I missed liturgy due to illness. That was a really nice thing, and also one of the deacons sent me three (!) e-mails, to make sure that I knew that we still have liturgy (haha) and that if I need anything I can always ask him and he'll bring it to me. We're talking about a guy who doesn't even have a car. So, uh...I guess they missed me.
And I'm not Egyptian, so we don't really share a common language or culture outside of Orthodoxy. But that's greater than anything else anyway.
I agree with Benjamin's advice. The best way to start is by starting. Go to liturgies, coffee hours afterward, etc. Talk to people. Some might be reticent (though it doesn't seem like it from what you wrote about being welcomed, so that's good), but we all love to see our churches grow, so don't be shy! God will make a way for you to come into His church. You have to do your part and get yourself through the door, though.