K&N will always be better than a stock filter.  I did notice a little better pickup and mileage but not a huge difference.  I put the filter in my 08 silverado 4.3l v6.  I would imagine that a CAI would give you more horsepower but I didn't want to spend the money on that.