they usually charge in the 15-20% range of the check and are all but a scam in that way. don't you have a friend with an account you can sign the check over to and have him/her cash it? it'd save you a lot of money vs the check cashing shops...

some stores will cash certain checks (nonpersonal checks) if you buy stuff from them too...