Matlab, 67
Also implementing Fisher-Yates.
a=input('');n=numel(a);for i=1:n;k=randi(i);a([i,k])=a([k,i]);end;a
I thought it was too bad I could not use Matlab's randperm function. But after some fiddling around, I thought I may look at the source of randperm to see how it is done, and I was astonished to see that there was just one line: [~,p] = sort(rand(1,n)) =)