I'll just drop Anne McCaffrey and her PERN novels in here (dragons abound) but very characters driven, a nice entry to dragons I think...and I'll also drop some longer more "epic"ish fantasy in there, what with you jumping in with GRRM!
Brandon Sanderson's
Mistborn trilogy,
Brent Weeks'
Night Angel Trilogy,
and Peter V Brett's
The Painted Man and
The Desert Spear (there are more of them coming out soon! Yay!)
Brett is very demony, I enjoyed it very much, a nice introduction to multiple PoVs I think...Mistborn is original, extremely well written and with an excellent cast...and Weeks has one of my favourite character developments ever in it, and a nice load of fantasy magic styles...
Humour you say? Look no further than Pratchett...(A quick note: having a lot of Pratchett loving friends, we all agreed the best way to start with him is to buy a number of his books: namely the first Rincewind one, the first Witches one, the first proper Death one and the first Vimes one, and to get newbies to try them all without giving up...many people aren't fans of Rincewind, but he begins the entire Discworld set (there are numerous internal sets too) and that put a couple of friends off him till I showed them some of the others) Pratchett put a lot of references in his books, so the more you read, the more of the references you'll get...
I'll have another think and try and put some other good starters in, and send another couple of questions your way:
Are you looking for modern/classic/either/both?
How long are you thinking? (book length wise)
Do you have preference for stand alone or series?
What books (any type) have you liked?
Hope that helped
Oh and Hampshire is the greatest place to live...(especially places with old names in the middle of nowhere, surrounded by Downs) and I think the Mafia plan is most excellent, count me in!