Yes, you can do exactly what you proposed, as with
accepts a regex as an argument, as in:
describe "RSpec's #with method" do
it "accepts a regex" do
object = Object.new
object.should_receive(:foo).with(/bar/)
object.foo('foobar')
end
end