This is my very favorite kind of thread.
I’m going to assume, for purposes of my response, that you have only ever seen the movies you mentioned in the OP. I’m also going to assume that all mentioned movies (except the two caveats) were films you liked about the same, which is to say a lot.
I’m also going to ignore the other replies, because to incorporate “seconds” and “thirds” would make this task more time consuming than it already is.
[ul][li]Braveheart (1995)[/li][li]Lord of the Rings: Fellowship of the Ring (2001)[/li][li]Lord of the Rings: The Return of the King (2003)[/li][li]Lord of the Rings: The Two Towers (2002)[/li][li]The Last Samurai (2003)[/ul][/li]I can tell by these, (mostly by Braveheart), that you would probably enjoy Rob Roy. I refer to this movie as “Braveheart Lite”, but since Liam Neeson is one of the coolest actors ever, Rob Roy is quite fun. For sword battles, First Knight is a halfway decent revisionist King Arthur tale, though I admit I dug it almost exclusively for Julia Ormond. (Plus Sean Connery’s plea at the climactic battle.) For the real deal, try Excalibre. (As an added bonus, Patrick Stewart is in it.) But now that I’ve said “swords” I must include Kill Bill, despite a glaring lack of Tarentino anywhere on your list.
[ul][li]Sling Blade (1996)[/li][li]25th Hour (2002)[/li][li]American Beauty (1999)[/li][li]Garden State (2004)[/li][li]The Terminal (2004)[/li][li]Fargo (1996)[/li][li]Election (1999)[/li][li]What’s Eating Gilbert Grape (1993)[/li][li]The Green Mile (1999)[/ul][/li]These indicate that you might like Ghost World, The Ice Storm, and Lost In Translation. Also, you’d probably like Wonder Boys and Levity. I am a big fan of The Royal Tenenbaums; you might like it as well. And the obligatory mention of Seabisuit is that I thought I’d be bored to tears by it, but I found it riveting. I have not yet seen Eternal Sunshine of the Spotless Mind, but you may want to check it out along with The Truman Show. Also worth mentioning is Donnie Darko and Leaving Las Vegas. And lest we forget, (as I see you have some non-silly Adam Sandler mentioned) give Punch Drunk Love a shot. You might only consider it lukewarm, but it is unique, which is gratification enough in a movie, no? And finally, give a look to American Splendor. Some mentioned are darker than others, but all are fairly dark.
[ul][li]Death to Smoochy (2002)[/li][li]Coyote Ugly (2000)[/ul][/li]These indicate to me that you have no taste in movies, and are worthy of scorn. Even so, liking these, you may enjoy Big Trouble.
[ul][li]American History X (1998)[/li][li]Fight Club (1999)[/ul][/li]Top drawer selections. Along these lines, check out Requiem for a Dream. Sleepers is also a good flick, albeit disturbing. (Pedo-erotic, anyone? gags) Also, you might might like The Professional.
[ul][li]12 Monkeys (1995)[/ul][/li]You should give The Fifth Element a shot.
[ul][li]Blow (2001)[/li][li]Catch Me If You Can (2002)[/ul][/li]You should definately check out Wonderland, it’s a solid flick. You might enjoy Traffic, though I wasn’t a huge fan of it. For an obscure (indie) selection, check out Cherish.
[ul][li]Chasing Amy (1997)[/li][li]The Wedding Singer (1998)[/li][li]Groundhog Day (1993)[/ul][/li]Excellent taste you have. For feel-good romances, I’d highly recommend Love, Actually. I haven’t seen 50 First Dates yet for fear it will sour me on The Wedding Singer, which I love dearly. I didn’t hate Gigli, which I call a poor man’s Chasing Amy, irony be damned. And if you haven’t seen it 100 times already, Overboard is required viewing. Mr. Deeds is nowhere near as good as The Wedding Singer, but for hardcore fans of Winona Ryder like me, it was worth it.
[ul][li]Star Trek IV: The Voyage Home (1986)[/li][li]Star Trek VI: The Undiscovered Country (1991)[/li][li]Star Trek II: The Wrath of Khan (1982)[/li][li]Star Trek: First Contact (1996)[/ul][/li]Check out Solaris, which is completely unlike Star Trek in every way. But judging by your other selections, plus this ability to enjoy sci-fi, you might really like it. It is a George Clooney remake of an apparently excellent film which I have never seen, but I liked the remake an awful lot.
[ul][li]Ghost (1990)[/ul][/li]Perhaps you’d enjoy Kate & Leopold, or even Serendipity.
[ul][li]Big Fish (2003)[/li][li]The Princess Bride (1987)[/li][li]Forrest Gump (1994)[/ul][/li]Meh. The fact that Forrest Gump is on your list and Pulp Fiction is not makes me vomit into my mouth a little. Different strokes, I guess. I don’t know of any others in this genre offhand.
[ul][li]X2: X-Men United (2003)[/ul][/li]Obligatory mention of the Spiderman franchise.
[ul][li]Ocean’s Eleven (2001)[/ul][/li]Not nearly as good, and much longer than it needs to be, Heat might be of interest to you. For an indie take on organized, non-mafia crime, try Killing Zoe.
[ul][li]Terminator 2: Judgment Day (1991)[/li][li]Terminator 3: Rise of the Machines (2003)[/ul][/li]Interesting that the third movie made your list while the first did not. If it’s because you haven’t seen it, you should.
[ul][li]What About Bob? (1991)[/li][li]Schindler’s List (1993)[/li][li]Clerks (1994)[/li][li]Trekkies (1999)[/ul][/li]No recommendation based on these, nor could I fit them into any of the other categories. The fact that I have put them in a single list here oogs me out.
[ul][li]Collateral (2004)[/li][li]Mystic River (2003)[/li][li]Saved! (2004)[/ul][/li]Don’t know these.
Several genres I love are comletely missing from your list, which frustrates me. No sexy (as opposed to erotic or adult) movies, no war movies, no gangster movies, and no gritty crime movies. Oh well, maybe somebody else will ask.
Tangent: Thanks for this thread, which has taught me how to use bullet points. If you don’t want blank lines between list items, only use a single set of list tags for each list, once at the beginning and once at the end.