This puzzle has been sitting here for a while...
Hint #1Pieces 2, 4, 7, 13, and 15 have been positioned correctly with respect to the solution. In addition, the size of the completed puzzle is also revealed.
Have fun!
(edit) I fail at staying on top of my PMs...
The puzzle has had its first conqueror, as a correct solution has been PMed to me on the 20th of January.
Like I said, me staying on top of my PMs == epic fail.
I'll post the solution in about a week, just in case anybody wants to solve the puzzle using hint 1.