For now i fixed it like this, but it's very dirty..:

# aptitude install libmysqlclient16
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Reading extended state information      
Initializing package states... Done
The following packages are BROKEN:
  percona-server-common-5.5 
The following NEW packages will be installed:
  libmysqlclient16 mysql-common{a} 
0 packages upgraded, 2 newly installed, 0 to remove and 74 not upgraded.
Need to get 2,027kB of archives. After unpacking 4,624kB will be used.
The following packages have unmet dependencies:
  percona-server-common-5.5: Conflicts: mysql-common but 5.1.61-0ubuntu0.10.04.1 is to be installed.
                             Conflicts: mysql-common-4.1 which is a virtual package.
The following actions will resolve these dependencies:

Remove the following packages:
percona-server-client-5.5
percona-server-common-5.5
percona-server-server-5.5
xtrabackup

Score is -26

Accept this solution? [Y/n/q/?] n
The following actions will resolve these dependencies:

Remove the following packages:
percona-server-client-5.5
percona-server-common-5.5
percona-server-server-5.5

Install the following packages:
mysql-cluster-client-5.1 [7.0.9-1ubuntu7 (lucid)]

Score is -106

Accept this solution? [Y/n/q/?] n
The following actions will resolve these dependencies:

Remove the following packages:
percona-server-client-5.5
percona-server-common-5.5
percona-server-server-5.5

Install the following packages:
libdbd-mysql-perl [4.012-1ubuntu1 (lucid)]
mysql-client-5.1 [5.1.61-0ubuntu0.10.04.1 (lucid-updates, lucid-security)]
mysql-client-core-5.1 [5.1.61-0ubuntu0.10.04.1 (lucid-updates, lucid-security)]

Score is -124

Accept this solution? [Y/n/q/?] n
The following actions will resolve these dependencies:

Remove the following packages:
percona-server-client-5.5
percona-server-common-5.5
percona-server-server-5.5

Install the following packages:
libdbd-mysql-perl [4.012-1ubuntu1 (lucid)]
mysql-client-5.1 [5.1.41-3ubuntu12 (lucid)]
mysql-client-core-5.1 [5.1.61-0ubuntu0.10.04.1 (lucid-updates, lucid-security)]

Score is -144

Accept this solution? [Y/n/q/?] n
The following actions will resolve these dependencies:

Remove the following packages:
percona-server-client-5.5
percona-server-common-5.5
percona-server-server-5.5

Install the following packages:
libdbd-mysql-perl [4.012-1ubuntu1 (lucid)]
mysql-client-5.1 [5.1.41-3ubuntu12 (lucid)]
mysql-client-core-5.1 [5.1.41-3ubuntu12 (lucid)]

Score is -164

Accept this solution? [Y/n/q/?] n
The following actions will resolve these dependencies:

Install the following packages:
libmysqlclient16 [5.1.59-rel13.0-325.lucid (lucid)]

Keep the following packages at their current version:
mysql-common [Not Installed]

Score is -9911

Accept this solution? [Y/n/q/?] y
The following NEW packages will be installed:
  libmysqlclient16 
0 packages upgraded, 1 newly installed, 0 to remove and 74 not upgraded.
Need to get 3,670kB of archives. After unpacking 10.2MB will be used.
Do you want to continue? [Y/n/?] y
Writing extended state information... Done
Get:1 http://apt/ lucid/main libmysqlclient16 5.1.59-rel13.0-325.lucid [3,670kB]
Fetched 3,670kB in 0s (16.3MB/s)       
Selecting previously deselected package libmysqlclient16.
(Reading database ... 49855 files and directories currently installed.)
Unpacking libmysqlclient16 (from .../libmysqlclient16_5.1.59-rel13.0-325.lucid_amd64.deb) ...
Setting up libmysqlclient16 (5.1.59-rel13.0-325.lucid) ...

Processing triggers for libc-bin ...
ldconfig deferred processing now taking place
Reading package lists... Done             
Building dependency tree       
Reading state information... Done
Reading extended state information      
Initializing package states... Done
Writing extended state information... Done