I think the following were already mentioned in answers to http://mathoverflow.net/questions/100265/not-especially-famous-long-open-problems-which-anyone-can-understand
Are there circulant Hadamard matrices of degree > 4?
What is the actual value of R(5,5)?
The integer brick problem.

