Your options for cashing a check vary, depending on whether you have an account at a bank or credit union and whether or not you want to avoid the costly fees often found at check-cashing services.