There are two ways to do this:

1) Click on the Insert menu and select Symbol.   You can then select the Euro symbol.

2) Type Alt+0128

More details and instructions for other keyboards here:

http://office.microsoft.com/en-us/excel/HP052754081033.aspx