I could absolutely see Bruce Willis as Hannibal.
Though I can understand Marvel's interest in Brad Pitt as Thor if for nothing other than the name recognition, I'd heard recently that WWE wrestler Triple H was one of the top in the running. Physically I think Trips could definitely play the part, but I kinda cringe at the the idea of hearing him speaking all of those "Thee" and "Thou"s.