me alegro que lograras lo que deseabas, los menus mas que todo se trabajan con listas desordenadas por la funcionalidad que tienen, pero creo que lo que te falto fue agregarle un display:block en donde definiste #Menu a, ya que los link son elementos lineales y de esta manera te funciona mejor el float:left, claro esto es a modo informativo ya que de la manera que trabajaste con <ul> es lo que normalmente se usa, segun he leido, saludos
