Figured it out myself, pretty simple:

namespace Acme\Services;

use Acme\Interfaces\UserValidationInterface as UserValidationInterface;

class UserValidation  implements UserValidationInterface
	{
		public function validate($input)
			{
				$validator = \Validator::make(
				    array(
				        'name' => $input['name'],
				        'email' => $input['email'],
				        'password' => $input['password']
				    ),
				    array(
				        'name' => 'required',
				        'password' => 'required',
				        'email' => 'required|email|unique:users'
				    )
				);
				return $validator;	
			}
	}

public function store()
		{
			$validation = $this->userValidationInterface->validate(Input::all());
			if($validation->fails())
				{
					return Redirect::to('users/create')->withInput()->withErrors($validation);

				}
			else
				{
					$this->userInterface->Store(Input::all());		
					return Redirect::to('users');
				}	
		}