99designs is another option, albeit at a higher price point (but still far below OP's budget). I was very satisfied with the logo and redesign I got there. Got to see a lot of options before settling on the designer we chose.