It's worth getting some more expensive shorts. My favorites are actually mid-range (probably $90). I have some $120 ones that I got on sale, and while they're nice, the chamois is a bit much for me. They're really a matter of personal preference, so try a bunch.

Chamois cream...Personally, I don't use it. It can help, though, and they don't have to be messy. Just apply it directly to you (and not the chamois), and it really shouldn't be a problem.