If it comes after Return of the Jedi, I have most likely read it (I think the only one I didn't read is the Cross Current series, or whatever it is). I honestly liked them all because I am that big of a Star Wars fan. I loved the original trilogy as a kid, and when I found out that Luke, Han, and Leia's adventures continued in book form, I read everything I could get my hands on. I can get you a summary on each book if you want.
BUT, back to your original question. Based on what you listed, it appears you may lean toward books that do not focus on the original characters. So here are my suggestions.
Read the X-wing series, as many people have already said. If you played the original X-wing game, there's an extra treat in the first book for you. The series is about Wedge bringing Rogue Squadron back to life. It's full of humor and fast wit, as well as action. Also, there is no 'bubble' protecting characters in the series. Many of the pilots die, some of whom you would not expect. The story continues with Wraith Squadron books, and if you want to see the conclusion to the final enemy, you'll need to read The Courtship of Princess Leia.
That right there brings up probably the difficult thing about the Star Wars books. They are all linked. Yes, each book--or series in some cases--is a stand alone adventure, but characters and events from previous books are constantly referenced and used, so you will find yourself lost at times if you're not familiar with stuff. I would suggest picking up the reader's companion to prevent this.
Other books that I think are worth checking out include the Thrawn Trilogy (honestly, if you only read three Star Wars books, read these), the Jedi Academy trilogy (Luke rebuilds the Jedi and a lot of new characters are established), and The Hand of Thrawn Duology, as those two books are the last of the 'previous' Star Wars books. If you like Mara Jade and Luke, then you should also read Survivor's Quest.
Speaking of Mara Jade, you should read her books as well. Star Wars Allegiance and Choices of One. They show how someone could serve the Emperor and still be uncorrupted by the Dark Side.
Scoundrels is a good heist book starring Han and a group of thieves, so if you like movies like Ocean's Eleven, this one is worth a read.
I recently just finished Dawn of the Jedi. It's different, but I still enjoyed it. It takes place before the Jedi were even called Jedi, before there were Sith (the rank, not the species, and yes there's a differences), and before there was Light and Dark side views of the Force.
On a side note: Anything after Survivor's Quest, I would stay away from unless you're committed. The books that take place after Survivor's Quest draw heavily from nearly every book that came before them, and the further down the timeline you go, the more this happens. Trying to read Legacy of the Force or Fate of the Jedi series will drive you insane because you will not understand what anyone is talking about if you haven't read other things.
So there's my two cents. Sorry it's a bit long, but I love Star Wars and these books have been my life. They are what got me into reading.
It takes place between the first and second movies, and it's basically a heist story about Han trying to make some cash to pay off Jabba. No Force, no Empire (well, not much anyways); no grandiose plots to take over the galaxy or wipe out a planet. Just a bunch of criminals trying to make a score. It's a fun read, and kind of a refreshing change from the usual Star Wars story.
