I've seen this seller's Paul signed items and they look good to me. However, I'm not sure about the possibility of obtaining one at a reasonable price.
If it's a nice example of one of his more recent signatures, I would say that around $1,000 plus the cost of authentication would be reasonable. If it's an older signature, it would be higher than that.