Internet connection sharing from PC to My Android Phone

view story

http://askubuntu.com – I have an laptop with OS Ubuntu 12.04. I am using an internet dongle(data card) for internet connection. I just purchased a new android phone(HTC ONE V). I want to share my internet connection of laptop with my android phone. What I am looking for is the following: 1) Internet via USB cable 2) Using WIFI : I know Android devices doesn't support ad-hoc connection and My laptop doesn't support the Infrastructure mode. I can't use the "rooting of a device" because it will void my phone's warranty. 3) Phone should connect to Bluetooth and receive Internet via Bluetooth : Blueman is not workin (HowTos)