Almost all hosting has a "catch-all" option.
I've been on the phone with GoDaddy about their email too often, recently. Mail doesn't make it through their own filters that is legitimate, and almost all client-side email programs look like spam to gmail and other commercial email providers, meaning your doomed to end up in spam/junk box.
-Allan :gl: