One benefit of `Object.new` is that it is a unique object that cannot be defined or passed from elsewhere.  A `:symbol`, on the other hand, can come from anywhere.

If you go with this approach, I might recommend this:

``` ruby
MethodNotLoaded = Class.new
```

Reason being, the class will give you nice readable `inspect` output, but `Object.new`  does not.