Solution:
You can do it like this:
{!! Form::button('<i class="fa fa-plus"></i> Benutzer hinzufügen', array('class' => 'btn btn-block btn-primary', 'type' => 'submit')) !!}
It will work for what you want!