Have the default option in CRM to wildcard the entire search criiteria. For example, if i type "ria" it would return "Brian" as one result. At the moment you need to start with a '*' to get it to return the above.

Rather than enforce the user enter a '*' - it should wildcard the entire term by default.