Off to a great start! My only comment at this point is that you applied too much blur. Blur is a very useful thing, but too much is a bad thing. Try backing off of it a bit.
As for symbols, you can probably find a map or two that has them on any of the major world maps site and then just cut them out and turn them into transparent PNGs that you can plop down in the map. Or heck, just trace over them in another layer and then toss out the map layer. That would probably be easier given the simplicity of the symbols.
Rivers are best drawn by a shaky hand. There is at least one tutorial on these very boards that go through the creation of a river system in a regional area.