Python - 125 175 177 characters:
(not now counting indentation)
Added command-line input, no more single-digit/non-zero restriction, works with zero (NaN)
import sys
from itertools import permutations as p
for i,j,k in p(sys.argv[1:4],3):
for x,y in p('+-*/'*2,2):
s=i+x+j+'.'+y+k
try:e=eval(s)
except:e='NaN'
print s,'=',e
Still No more truncates instead of rounding up at 0.5