Coincidentally, I had already made a program to exhaustively search all possible combinations. Assuming the only valid operators are +, -, *, /, ^, and @ (concatenates two fours, so 44 = 4 @ 4), and that there's a maximum of four fours:
EDIT: Alternatively, disallowing exponentiation, we get: