Java Map that is Multi Value and supports generics?

Have you tried Guava's Multimap?

A collection similar to a Map, but which may associate multiple values with a single key. If you call put(K, V) twice, with the same key but different values, the multimap contains mappings from the key to both values.

Depending on the implementation, a multimap may or may not allow duplicate key-value pairs. In other words, the multimap contents after adding the same key and value twice varies between implementations. In multimaps allowing duplicates, the multimap will contain two mappings, and get will return a collection that includes the value twice. In multimaps not supporting duplicates, the multimap will contain a single mapping from the key to the value, and get will return a collection that includes the value once.

http://guava-libraries.googlecode.com/svn/trunk/javadoc/com/google/common/collect/Multimap.html

Absolutely! Check out Google Guava's Multimaps.

Multimap<Foo, Bar> mm = new ListMultimap<Foo, Bar>();
// fill it however...
Foo foo = ...;
Collection<Bar> bars = mm.get(foo);

Probably Guava is a better choice but if you really want to stick with Commons collections API:

http://sourceforge.net/projects/collections

A Java 5 generics-enabled version of the popular Jakarta Commons-Collections project. All appropriate classes from Commons-Collections 3.1 have been refactored to support Java generics.