I just read the first malaZan book, and ho-boy was that a dense read. Not sure I'm ready for the next. Currently reading the magelord series, but when I'm done I'll check out the redeemed saga. I can get it on my Kindle? Or as a .Mobi format?
Yes! It's totally available via Kindle--it's how I sell most of my books, as it happens!
(also worth noting that my books are crazy cheap on Kindle--like 3-4 USD. Not great for me, royalties-wise, but good for you!)
Haven't got around to Malazan, myself. I hear it's a slog and I just don't have the time. I would not characterize my books as dense--they read pretty fast, even though they're fairly long. Closest analog I can think of is Scott Lynch, to whom my work has been compared on several occasions. Which is awesome, because he's AMAZING.